Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой записана пара неотрицательных целых чисел. Будем называть эту пару чисел позицией. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок должен заменить одно из чисел пары по своему выбору на сумму обоих чисел. Так, например, если перед ходом игрока была позиция (7, 20), то после его хода будет позиция (27, 20) или (7, 27).
Игра завершается в тот момент, когда сумма чисел пары становится не менее 212. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую пару, в которой сумма её чисел стала не менее 212.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока – значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Например, при начальной позиции (50, 100) и заданной сумме 212 выигрышная стратегия есть у Пети. Чтобы выиграть, ему достаточно заменить на сумму первое число пары и получить пару (150, 100), сумма элементов которой больше 212.
Перед ходом Пети на табличке записана пара чисел (100, S). 0 <,= S <,= 111. Укажите максимальное значение S, такое, что Петя не может выиграть одним своим ходом.
Задание 20
Перед ходом Пети на табличке записана пара чисел (50, S). Найдите максимальное значение S, при котором у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
– Петя не может выиграть за один ход,
– Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Для найденного значения S укажите, какие числа будут записаны на табличке после первого хода Пети в том порядке, в котором они будут на табличке.
Задание 21
Перед ходом Пети на табличке записана пара чисел (10, S). Найдите максимальное значения S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Пети.