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