(Э. Носиров) Петя и Ваня играют с двумя кучами камней.
Первый ход делает Петя.
За один ход можно добавить2 камня в одну выбранную кучу или увеличить число камней в одной выбранной куче в 3 раза.
Игра заканчивается, когда суммарное число камней становится не меньше 147.
Побеждает сделавший последний ход.
В начале в первой куче 13 камней, во второй S камней, 1 ≤ S ≤ 133.
Выигрышная стратегия позволяет победить при любых ходах противника.
Известно, что после первого хода ПетиВаня выиграл своим первым ходом.
Найдите минимальное S, при котором такая ситуация возможна.
Задание 20
(Э. Носиров) Для игры, описанной в задании 19, найдите два наименьших значения S, при которых одновременно выполнены условия:
• Петя не может выиграть за один ход;
• Петя может гарантированно выиграть своим вторым ходом независимо от ходов Вани.
Найденные значения запишите в порядке возрастания.
Задание 21
(Э. Носиров) Для игры, описанной в задании 19, найдите наименьшее значение S, при котором одновременно выполнены условия:
• Ваня может гарантированно выиграть первым или вторым ходом при любой игре Пети;
• Ваня не может гарантированно выиграть первым ходом.
Решение 1. Анализ через f(a, b, m)
def f(a, b, m):
if a + b >= 147 or m < 0:
return m % 2 == 0
h = f(a + 2, b, m - 1), f(a * 3, b, m - 1), f(a, b + 2, m - 1), f(a, b * 3, m - 1)
return any(h)
print(19, [s for s in range(1, 134) if f(13, s, 2)])
📌 Ответ задания 19: 15.
📌 Ответ задания 20: 28 и 29.
📌 Минимальное значение задания 21: 43.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
🤍✨💫
НейрошкаЕГЭ · подсказки без спойлераЗадание 20
Прокачка
Подсказки по заданию №20, без готовых формул. Enter — отправить · 🎤 — голос
ЕГЭ
Задание 20
Тема оформления
↻
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода
Мы используем cookie и локальное хранилище браузера для работы сайта, входа в аккаунт и сохранения настроек.
Подробнее — в
Политике cookies.
Pro · Premium · Ultra
Откройте полный доступ
Создайте аккаунт: сохраните прогресс и получите пробный Pro. Полный каталог тренажёров — после оплаты Pro, Premium или Ultra.