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