Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит табличка, на которой написано два числа. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок заменить любое из этих чисел на их
сумму. Игра завершается в тот момент, когда сумма двух чисел становится не менее 28. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что сумма чисел будет 28 или больше.
1. Назовите максимальное значение S, при котором Петя не может выиграть первым ходом из позиции (7, S)
2. Кто имеет выигрышную стратегию из позиции (6,7)? Опишите эту стратегию.
3. Кто имеет выигрышную стратегию из позиции (2,3)? Опишите эту стратегию.
1. После первого хода из точки (7, S) может получиться либо (7+S, S), либо (7, S+7). Чтобы Петя не мог выиграть первым ходом, для любой позиции сумма должна быть меньше 28, то есть: 7+S+S<28 и 7+7+S<28, откуда S<10,5. Следовательно, S=10.
2. Для начальной позиции (6, 7) выигрышную стратегию имеет Ваня. Своим первым ходом Петя может получить пары чисел (13, 7) и (6, 13). Ваня своим первым ходом получает пары чисел (13, 20) или (19, 13) и выигрывает игру.
3. Для начальной позиции (2, 3) выигрышную стратегию имеет Ваня. На рисунке ниже изображено дерево ходов.

