Задача 64778

Темы:    [ Шахматные доски и шахматные фигуры ] [ Теория игр (прочее) ] [ Доказательство от противного ] [ Принцип крайнего (прочее) ]

Сложность: 4 Классы: 10,11

Условие

Авторы: Бегун Б.И., Полянский Н.

Петя и Вася играют в игру на клетчатой доске n×n (где  n > 1).  Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?

Решение

См. задачу 107812.

Ответ

Петя.

Источники и прецеденты использования

олимпиада
Название	Всероссийская олимпиада по математике
год
Год	2013-2014
этап
Вариант	5
класс
Класс	11
задача
Номер	11.2