Задача #940

Задания 19–21

Уровень ЕГЭ

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

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

Игра завершается в тот момент, когда количество журналов на стопке становится не менее 60. Победителем считается игрок, сделавший последний ход, т.е. первым получивший стопку из 60 журналов или больше. В начальный момент на стопке было S журналов; 1 ≤ S ≤ 59.

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

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

Укажите минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.

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

Ответ

11

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

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