Задача #1054

Задания 19–21

Уровень ЕГЭ

Общее условие для 19–21

(В. Рыбальченко) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) Уменьшить количество камней на 3;
б) Уменьшить количество камней на 2;
в) Уменьшить количество камней в 4 раза;
Шаг «в» можно использовать только в случае, когда в куче число камней кратно 4.
К примеру: из 80 камней можно получить 78, 77 и 20; из 85 камней можно получить 83 и 82.
Игра завершается в том случае, когда в куче остается меньше 32 камней. Победителем считается игрок, совершивший последний ход.
В начальный момент в куче было S камней (S > 31)

Вопрос для задания 20

Для игры, описанной в предыдущем задании, определите максимальное и минимальное значения, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
В ответ укажите числа в возрастающем порядке.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

37
140

Видео по связке

Быстрый переход
Перейти к задаче