10 ноября 12:44

Тип 19 № 24502

Поделиться:

Петя и Ваня по очереди меняют число камней в куче. Первым ходит Петя. Можно прибавить камень или удвоить число камней. Игра заканчивается при 21 камне или больше. Побеждает сделавший последний ход. В начале в куче SS камней, 1≤S≤201 \le S \le 20.

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