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