В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
CNikolas2001
CNikolas2001
07.05.2022 15:30 •  Математика

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

Ответ:
ksanka120581
ksanka120581
09.10.2020 00:59

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

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

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

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

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

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

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