Задача № 1666988, 9, 10, 11 классы2 / 5

Задание по шахматам: кто победит в игре с фишкой?

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

Разобрать решение

Разобьём доску без стартовой клетки на трёхклеточные уголки (это возможно, см. задачу 135522). Васина стратегия – делать оба хода внутри того уголка, куда пошёл Петя. Тогда перед Петиным ходом каждый уголок либо полностью открыт, либо полностью закрыт. Таким образом, у Васи всегда есть оба хода, и он выиграет, так как игра конечна.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166698.

Старый дизайн