10 ноября 12:44

Тип 20 № 24255

Поделиться:

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

Игра заканчивается, когда сумма камней в двух кучах становится не более 53. Побеждает тот, кто сделал ход, завершивший игру.

Изначально в первой куче 19 камней, во второй — SS камней, S≥35S \ge 35. Игрок имеет выигрышную стратегию, если может обеспечить победу при любой игре соперника.

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


Источник: ЕГЭ · Информатика · Резерв 2026