Цветник имеет форму квадрата 2018 2018. Он поделён бордюрами, параллельными
Цветник имеет форму квадрата 2018 2018. Он поделён бордюрами, параллельными его граням, на квадратные клумбы размера 1 1. Вначале все клумбы пусты. Двое садовников играют в такую игру: каждый из их по очереди высаживает кустик роз в центр одной из порожних клумб; их ходы чередуются. Выигрывает тот, после хода которого какие-то четыре кустика роз будут размещаться в верхушках квадрата. Какой садовник выиграет при правильной игре первый либо 2-ой?
ПОМОГИТЕ ПОЖАЛУЙСТА
Поделим квадрат 2018X2018 по горизонтали на два прямоугольника 1009X2018. Назовём квадрат с вершинами в серединах клеток правильным, если он делится этой прямой на две равные доли. Назовём квадрат с верхушками в серединах клеток странноватым, если его стороны не параллельны граням клумбы, при этом странноватый квадрат не считается правильным ни при каких обстоятельствах. Ступеньюквадрата назовём количество теснее поставленных кустов в его верхушках. Вначале ступень всех квадратов одинакова нулю. Итак, стратегия:
1-ый игрок своим ходом ставит куда-то кустик.
1) Если при этом ступень какого либо квадрата стала одинакова 3, то 2-ой игрок ставит кустик в заключительную верхушку этого квадрата и выигрывает.
2) В неприятном случае, 2-ой игрок ставит кустик симметрично условно прямой, которой делился на две одинаковые части квадрат в самом начале. В таком случае, к ступени неких ошибочных (и странных) квадратов прибавляется 1 (с учётом хода первого игрока) (если прибавится 2, то квадрат верный), а к степени неких правильных квадратов прибавляется 2 (с учётом хода первого игрока) (если прибавится 1, то квадрат неправильный (либо странноватый)). Значит, после хода второго игрока не найдётся квадрата, степень которого была бы одинакова 3, по другому таковой квадрат существовал и после хода первого игрока (пункт 1).
Так как 2-ой игрок не проиграет, он выиграет.
Ответ: Выиграет 2-ой игрок.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.