ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 34924
Темы:    [ Теория игр (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3
Классы:
В корзину
Прислать комментарий

Условие

На шахматной доске стоит фишка. Двое по очереди передвигают фишку на соседнюю по стороне клетку. При этом запрещается ставить фишку на поле, где она уже побывала. Проигрывает тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре?


Подсказка

Поставьте в соответствие ходу второго некоторый ход первого.


Решение

Разобьём доску на доминошки 1×2. Стратегия первого: если перед ходом первого фишка стоит в одной из клеток, принадлежащих какой-то доминошке, то своим ходом первый игрок передвигает её в другую клетку этой же доминошки. Заметим, что после хода первого все разрешённые клетки снова разбиты на доминошки. Это означает, что первый игрок всегда сможет сделать ход, придерживась своей стратегии, и следовательно, не проиграет.


Ответ

Первый.

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

web-сайт
задача

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .