К содержанию
К списку задач

ЕГЭ 19–21 · Выигрышная стратегия

Выигрышная стратегия

Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может заменить любое число на сумму обоих чисел.

Так, например, если перед ходом игрока была позиция (3, 5), то после его хода будет позиция (8, 5) или (3, 8). Игра завершается в тот момент, когда сумма чисел пары становится не менее 44.

Задание 19

Укажите минимальное значение S, при котором Петя может выиграть своим первым ходом из позиции (11, S).

Задание 20

Найдите минимальное значение S, когда при игре из позиции (11, S) Ваня выигрывает первым ходом независимо от игры Пети.

Задание 21

Известно, что разница между написанными на карточке числами минимальная. Укажите два значения – числа на карточке в порядке возрастания – при которых Петя имеет выигрышную стратегию в два хода. Если таких пар несколько, укажите ту, сумма значений в которой минимальная.

Запишите ответ в формате, указанном в условии.

Запишите ответ в формате, указанном в условии.

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.