10 ноября 12:44

Тип 21 № 24512

Поделиться:

Петя и Ваня по очереди меняют число камней в одной куче. Первым ходит Петя. За ход можно убрать 3 или 5 камней либо разделить размер кучи на 2 с округлением вверх. Например, из 21 камня можно получить 18, 16 или 11.

Партия заканчивается, когда остаётся не больше 23 камней. Выигрывает сделавший последний ход. Изначально в куче SS камней, S≥24S \ge 24.

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