Цветник имеет форму квадрата 2018 2018. он поделён бордюрами, параллельными его сторонам, на квадратные клумбы размера 1 1. изначально все клумбы пусты. двое садовников играют в такую игру: каждый из них по очереди высаживает куст роз в центр одной из пустых клумб; их ходы чередуются. выигрывает тот, после хода которого какие-то четыре куста роз будут располагаться в вершинах квадрата. какой садовник выиграет при правильной игре первый или второй?

malafeecheva17 malafeecheva17    2   28.09.2019 17:00    1

Ответы
glebsamokrytov777 glebsamokrytov777  09.10.2020 00:59

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

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

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

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

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика