10 ноября 12:44

Тип 20 № 24511

Поделиться:

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

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

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