(Е. Джобс) Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может изменить любое число, выполнив над ним одно из двух действий: прибавить к значению 3 или умножить на 2. Так, например, если перед ходом игрока была позиция (3, 5), то после его хода будет позиция (6, 5), (3, 8) или (3, 10).
Игра завершается в тот момент, одно из чисел становится не менее 50, при этом победителем считается тот, кто сделал последний ход, то есть получил число, не меньшее 50. Игра начинается из позиции (22, S) при S < 28.
Задание 19. Укажите минимальное значение S, при котором Ваня может выиграть своим первым ходом при любой игре Пети.
Задание 20. Найдите наименьшее и наибольшее значения S, когда Петя имеет выигрышную стратегию, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход;
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задание 21 Найдите наибольшее значение S, при котором одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.