Для игры, описанной в задании 19, найдите наименьшее значение S, при котором одновременно выполняются два условия:

у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Решение 2. Анализ через f(a, b, m)

Есть две кучи с камнями (a, b). За ход — увеличить одну кучу на +1 или ×3.

Игра заканчивается, когда a + b ≤ 53.

def f(...):
    ...

📌 f(a, b, m) — текущий игрок выигрывает за m полуходов анализа.

📌 При завершении игры или m < 0 — m % 2 == 0.

return any(h) if (m - 1) % 2 == 0 else all(h)

📌 Чередование any и all по чётности хода.

print([s for s in range(35, 1001) if not f(19, s, 2) and f(19, s, 4)])

📌 У Вани есть победа за 1–2 хода, но нет мгновенной победы. Ответ: 111.

Цель - 0 на сайте - 0 дней Прогноз 0

№21 Теория игр

… — Neuronis