10 ноября 12:44

Тип 21 № 24253

Поделиться:

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

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

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

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


Источник: ЕГЭ · Информатика · Пересдача 2026