ЕГЭ 19.C — Победа после неудачного хода


Отправить решение

Баллы: 1
Ограничение по времени: 1.0 с
Ограничение по памяти: 64М

Автор:
Типы задач
Доступные языки
Ответ

Тема ЕГЭ-2027: №19. Анализ игры. Уровень: Средний.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

В куче S камней, 1 ≤ S < 74. Петя и Ваня ходят по очереди, начинает Петя. За один ход можно добавить 1 камней или умножить их количество на 3. Побеждает сделавший ход, после которого камней станет не менее 74.

Найдите наименьшее S, при котором Петя не может выиграть своим первым ходом, но после некоторого неудачного первого хода Пети Ваня сможет выиграть своим первым ходом. Достаточно существования такого хода Пети; речь не о гарантированной победе Вани при любой игре Пети. Ответ — одно число.

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.


Комментарии

Еще нет ни одного комментария.