Задача #6081

Задания 19–21

Уровень ЕГЭ

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.

Игрокам доступны следующие ходы:

· Кратно увеличить количество камней в куче,

· Добавить 10 камней,

· Добавить 2 камня.

За один ход можно добавить не более 80 камней и не менее одного. Например, из кучи из 10 камней можно получить кучу из 12, 20, 30, 40, 50, 60, 70, 80 и 90 камней.


Игра завершается в тот момент, когда количество камней в куче становится не менее 166.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

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

Для игры, описанной в задании 19, известно, что Петя имеет выигрышную стратегию.

Укажите минимальное и максимальное значения при которых:

· Петя не может победить первым ходом

· при любом ходе Вани Петя побеждает своим вторым ходом

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

Ответ

77
153

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

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