К содержимому

Изоморфизм игр - 04

Опубликована · Обновлена: 14.11.2026 09:25

Автор: Андрей Александрович Солынин · Редакторы: Юрий Карпенко

Условие

У двух игроков есть доска $10\times 10$ клеток. Они ходят по очереди. Ход заключается в том, чтобы выбрать какую-нибудь клетку доски и удалить её, а вместе с ней и все клетки, которые находятся не ниже и не левее выбранной (т.е. остаются лишь клетки, которые либо ниже, либо левее, либо и ниже, и левее выбранной). Проигрывает тот, после чьего хода будет удалена последняя клетка доски. Первый игрок делает ход.

К какой из игр он может свести свою игру первым ходом? Перечислите все варианты.

a) Есть куча из 10 конфет. Двое ходят по очереди, за ход можно съесть 2 или 3 конфеты. Проигрывает тот, кто не может сделать ход.

b) Есть две кучи, по 10 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

c) Есть две кучи, по 9 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

d) Есть 10 куч конфет, по 10 конфет в каждой. Двое ходят по очереди, за ход можно съесть любое число конфет, но из одной кучи. Проигрывает тот, кто не может сделать ход.

При сравнении игр не учитывайте ходы, которыми игрок немедленно проигрывает.