alisavakhnina1
07.07.2020 16:45

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
KaRRRtavbly
09.10.2020 00:59

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

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

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

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

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

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота