Олимпиадный тренинг

Задача . Задание 19. Теория игр (−1, −4, ÷5, порог 15000): задача 19


Задача

Темы:

Авторский вариант, апрель 2026.

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

  • убрать из кучи 1 камень,
  • убрать из кучи 4 камня,
  • уменьшить количество камней в куче в 5 раз (с округлением вниз).

Игра завершается в тот момент, когда количество камней в куче становится не более 15 000. Победителем считается игрок, сделавший последний ход.

В начальный момент в куче было S камней; S > 15 000.

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


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя