Симметричные стратегии
Ошибка.
Попробуйте повторить позже
Из шахматной доски вырезана угловая клетка. Двое по очереди расставляют на доске не бьющие друг друга ладьи. Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре?
Подсказка 1
Попробуйте рассмотреть обычную доску 8×8. Что можно сказать про игру в этом случае?
Подсказка 2
А если посмотреть на доску 6×6? Подумайте, как свести игру из условия к доске 6×6.
Пусть вырезана угловая клетка, находящаяся в первой горизонтали и первой вертикали. Не более чем двумя первыми ходами второй может
добиться, чтобы в первой горизонтали и первой вертикали стояло по ладье. После этого получается игра с постановкой не бьющих друг
друга ладей на доску получающейся из исходной доски удалением первых горизонтали и вертикали, а также горизонтали, где
стоит ладья с первой вертикали, и вертикали, где стоит ладья с первой горизонтали. А это, очевидно, игра-шутка, которая
заканчивается, когда на доске
ладей. Итак, при такой игре второго в игре будет сделано ровно
ходов, и второй
победит.
Второй
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!