Поделим квадрат 2018X2018 по горизонтали на два прямоугольника 1009X2018. Назовём квадрат с вершинами в серединах клеток правильным, если он делится этой прямой на две равные части. Назовём квадрат с вершинами в серединах клеток странным, если его стороны не параллельны сторонам клумбы, при этом странный квадрат не считается правильным ни при каких обстоятельствах. Степенью квадрата назовём количество уже поставленных кустов в его вершинах. Изначально степень всех квадратов равна нулю. Итак, стратегия:

Первый игрок своим ходом ставит куда-то куст.

1) Если при этом степень какого либо квадрата стала равна 3, то второй игрок ставит куст в последнюю вершину этого квадрата и выигрывает.

2) В противном случае, второй игрок ставит куст симметрично относительно прямой, которой делился на две равные части квадрат в самом начале. В таком случае, к степени некоторых неправильных (и странных) квадратов прибавляется 1 (с учётом хода первого игрока) (если прибавится 2, то квадрат правильный), а к степени некоторых правильных квадратов прибавляется 2 (с учётом хода первого игрока) (если прибавится 1, то квадрат неправильный (или странный)). Значит, после хода второго игрока не найдётся квадрата, степень которого была бы равна 3, иначе такой квадрат существовал и после хода первого игрока (пункт 1).

Так как второй игрок не проиграет, он выиграет.

Ответ: Выиграет второй игрок.

0 0

4 года назад