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

Задача . Задание 19 (Джобс)


Задача

Темы:

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

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

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