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