Задача
№ 13852
Игры и стратегии
Ур. 6
Всероссийская олимпиада школьников по математике, 9 класс, региональный этап, 2020, задача 3
Коля и Дима играют в игру на доске $8\times8$, делая ходы по очереди, начинает Дима. Коля рисует в клетках крестики, а Дима накрывает прямоугольниками $1\times2$ (доминошками) пары соседних по стороне клеток доски. За свой ход Коля должен поставить один крестик в любую пустую клетку (т.е. в клетку, в которой ещё не нарисован крестик и которая ещё не покрыта доминошкой). Дима за свой ход должен накрыть доминошкой две соседних клетки (ещё не накрытые другими доминошками), в которых суммарно чётное число крестиков (0 или 2). Проигрывает тот, кто не может сделать ход. Кто из игроков имеет выигрышную стратегию?
Ответ:
Решение: