10 ноября 12:44

Тип 19 № 24516

Поделиться:

Петя и Ваня по очереди ходят в игре с одной кучей. Начинает Петя. За ход можно прибавить 1, прибавить 2 или удвоить число камней. Игроку нельзя повторять команду, которую он выполнил на своём предыдущем ходу. Команду соперника и свои более ранние команды повторять можно.

Побеждает игрок, после хода которого в куче не меньше 29 камней. Изначально в куче SS камней, 1≤S≤281 \le S \le 28.

Найдите минимальное SS, при котором Петя не может выиграть за один ход, но гарантирует победу своим вторым ходом.