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

Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь