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

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


Задача

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

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

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

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