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

Задача . 192021-4-20


Задача

Темы:
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в  два раза.  Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не  менее 129. Победителем  считается  игрок,  сделавший  последний  ход, т.е. первым получивший кучу из 129 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤128.  Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

20) Найдите два наименьших значения S, при  которых  у  Пети  есть  выигрышная  стратегия,  причём  одновременно выполняются два условия:
–  Петя не может выиграть за один ход;
–  Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
 

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

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