Олимпиадный тренинг

Задача . П 50


Задача

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

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя