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

Проект МЦНМО
при участии
школы 57
Задача 73803
Темы:    [ Шахматные доски и шахматные фигуры ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 7,8,9
В корзину
Прислать комментарий

Условие

Автор: Кацыло П.

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


Решение

  Пусть вначале конь находится в левом нижнем углу доски. Понятно, что первый игрок первым же ходом может вывести коня из угла доски и поставить его на диагональ (рис. слева). Докажем, что первый игрок может каждым своим ходом возвращаться на диагональ, причём все выше и выше.

  Пусть первый игрок поставил коня на какую-то клетку диагонали доски (рис. в центре). Клетки, в которые второй игрок может сместить коня с диагонали, помечены чёрными и красными крестиками. Из клеток, помеченных красными крестиками, первый игрок может вернуть коня на диагональ доски, сдвинув его при этом вверх ровно на одну клетку (в направлении нужного угла). Из клеток же, помеченных чёрными крестиками, первый игрок также может вернуться на диагональ, но уже не в следующую клетку, а через одну. Однако ясно, что ставить коня в клетки, помеченные чёрными крестиками, в конце игры второй игрок не сможет: доска ограничена, и когда до верхнего угла останется одно или два поля, верхняя и правая границы доски "отрежут" от получающейся конфигурации чёрные крестики – клетки (см.рис.3); второй игрок будет вынужден начать ставить коня в клетки, помеченные красными крестиками. Понятно, что в таком случае первый игрок достигнет цели.

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

журнал
Название "Квант"
год
Год 1974
выпуск
Номер 6
Задача
Номер М268

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

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