Задача #6211

Задания 19–21

Сложнее ЕГЭ

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

(Д.Ф. Муфаззалов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча, состоящая из S конфет. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может съесть не более пяти, но не менее одной конфеты, а такжесъесть половину конфет, если число конфет четное. Съесть можно только целое количество конфет. Игра завершается в тот момент, когда в куче останется менее десяти конфет. Победителем считается игрок, который сделал последний ход.

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

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

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

Ответ

21

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

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