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

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


Задача

Темы:

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

    1. добавить в кучу три камня
    2. увеличить количество камней в куче в два раза и убрать из кучи 1 камень.
 Например, имея кучу из 10 камней, за один ход можно получить кучу из 13 или 19 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 38. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 38 или больше камней. В начальный момент в куче было S камней,  1 ≤ S ≤ 37.

20) Назовите ВСЕ значения S, при которых Петя может выиграть своим вторым ходом?
 Если вариантов несколько, то перечислить их через пробел.

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

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