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

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

Опубликована · Обновлена: 14.11.2026 11:39

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

Условие

Дана игра.

Есть две кучи по 100 конфет в каждой. Играют двое, ходят по очереди. За один ход можно съесть любое количество конфет из любой (одной) кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

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

a) Есть две кучи по 100 камней в каждой. Играют двое, ходят по очереди. За один ход можно убрать любое количество камней из любой (одной) кучи. Проигрывает тот, кто уберёт последний камень. У кого из игроков есть выигрышная стратегия?

b) Изначально на доске написано три нуля. Играют двое, ходят по очереди. За один ход можно стереть любое число на доске и написать большее число, но нельзя писать число, большее 100. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

c) Есть две кучи: в одной 100, в другой 150 камней. Играют двое, ходят по очереди. За один ход можно убрать любое количество камней из любой (одной) кучи. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?

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

e) Ладья стоит в левом нижнем углу доски $100\times 200$. Играют двое, ходят поочереди. За ход можно передвинуть ладью на любое количество клеток вверх или вправо. Проигрывает тот, кто не может сделать ход. У кого из игроков есть выигрышная стратегия?