№21 ЕГЭСложность 3/5

Задание №21 · Вариант #2 сентябрь 2026

task.statement
**Петя** и **Ваня** решили поиграть. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: * убрать из кучи **два** камня * убрать из кучи **четыре** камня * уменьшить количество камней в куче в **два** раза (с округлением в большую сторону) Например, из кучи в 39 камней за один ход можно получить кучу из 37, 35 или 20 камней. Игра завершается, когда количество камней в куче становится не более 35. Победителем считает��я игрок, который сделал последний ход, то есть в результате его действия в куче стало 35 камней или меньше. До начала игры в куче было S камней, S ≥ 36. У игрока выигрышная стратегия, если он может выиграть при любых ходах противника. Найдите значение S, при котором одновременно выполняются два условия: * у Вани есть выигрышная стратегия, которая позволяет ему выиграть первым или вторым ходом при любой игре Пети * у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом Если найдено несколько значений S, в ответе запишите наименьшее из них.
answer.check

Ваш ответ