Пример Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в одну из куч (по своему выбору) два камня или б) увеличить количество камней в куче в три раза. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в обеих кучах всего будет 48 камней или больше.
Задание 1. Для каждой из начальных позиций (5, 14), (7, 13) укажите, кто из игроков имеет выигрышную стратегию.
Задание 2. Для каждой из начальных позиций (5, 13), (6,13), (7,11) укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (6,12) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.

1 куча 2 куча Для победы

За ход:
добавить или увеличить в

Отображение для клетки с выигрышной стратегией Отображение для клетки с проигрышной стратегией

***


Власенко Борис, 2016.