Задание

Напиши верный ответ.

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними находится одна куча камней, в которую каждый из игроков в свой ход может добавить 1 камень, 3 камня или увеличить количество камней в 2 раза. Выигравшим считается тот игрок, после хода которого в куче станет не менее 50 камней.

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

В начальный момент в куче S камней, при этом известно, что 1<=S<= 49.

Ответ: .