Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить любое число на сумму обоих чисел.
Так, например, если перед ходом игрока была позиция (3, 5), то после его хода будет позиция (8, 5) или (3, 8). Игра завершается в тот момент, когда сумма чисел пары становится не менее 44.
Укажите минимальное значение S, при котором Петя может выиграть своим первым ходом из позиции (11, S).
Задание 20
Для условия игры из задания 19, ответьте на вопрос.
Найдите минимальное значение S, когда при игре из позиции (11, S) Ваня выигрывает первым ходом независимо от игры Пети.
Задание 21
Для условия игры из задания 19, ответьте на вопрос.
Известно, что разница между написанными на карточке числами минимальная. Укажите два значения – числа на карточке в порядке возрастания – при которых Петя имеет выигрышную стратегию в два хода. Если таких пар несколько, укажите ту, сумма значений в которой минимальная.