10 ноября 12:44

Тип 20 № 24503

Поделиться:

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

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