ИнформатикаЗадание 21
ЕГЭ 2027 по информатике
Задание 21. Теория игр, стратегия Вани
- Первая часть
- краткий ответ: число или слово
- 1 первичный балл
- 11 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Как узнать: два игрока, Петя и Ваня, по очереди меняют кучу (или две кучи) камней. Игра кончается, когда камней становится достаточно много. Три задания про одну игру: 19, 20 и 21. Вместе они дают 3 балла, а решаются одной программой.
Частые ошибки
Примеры заданий
Пример 1. Игра 1, задание 21
Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в одной из куч в 3 раза. Игра завершается, когда суммарное количество камней в кучах становится не менее 62. Побеждает игрок, сделавший последний ход. В начальный момент в первой куче 5 камней, во второй S камней, 1 ≤ S ≤ 56.
Найди наименьшее значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.