Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в одну из куч (по своему выбору) один камень или
б) увеличить количество камней в куче в два раза.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в обеих кучах всего будет 70 камней или больше.
Задание 1. Для каждой из начальных позиций (9, 19), (11, 19) укажите, кто из игроков имеет выигрышную стратегию.
Задание 2. Для каждой из начальных позиций (10, 19), (11,18), (13,18) укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (11,17) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии.