Стратегии дополнения
Ошибка.
Попробуйте повторить позже
Аскар и Булат играют в игру на клетчатой доске 
. За один ход Аскар закрашивает одну клетку, а Булат — сразу две. Начинает
Аскар. Проигрывает тот игрок, после хода которого какие-то шесть отмеченных клеток будут расположены в ряд по вертикали или
горизонтали. Кто из игроков имеет выигрышную стратегию?
Разобьем все клетки на тройки следующим образом: в каждой строке разбиваем их на тройки с номерами 
Играем за
Булата. Если Аскар ходит в некоторую тройку, то мы закрашиваем оставшиеся две клетки этой тройки.
Покажем, что тогда Булат никогда не проиграет. Пусть он не может сходить в соответствующую тройку. Тогда возможны два случая. Если после его хода образовывается вертикальный прямоугольник в одном из столбцов, то к этому момент уже был бы прямоугольник в столбце, в который Аскар сделал последний ход, то есть такое невозможно. Если же будет образовываться горизонтальный прямоугольник, то все его клетки будут из разных троек, но тогда клетка, в которую до этого сходил Аскар, также будет лежать в горизонтальном прямоугольнике, состоящем из клеток тех же троек.
Булат
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
