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

def f(a, b, m):

📌 Функция определяет, может ли текущий игрок гарантированно победить за m ходов.

if a + b >= 171 or m < 0:

📌 Если сумма камней уже не меньше 171 или ходы закончились, рекурсия завершается.

return m % 2 == 0

📌 Чётность m показывает, чей ход оказался победным.

h = f(a + 1, b, m - 1), f(a * 2, b, m - 1), f(a, b + 1, m - 1), f(a, b * 2, m - 1)

📌 Четыре действия: +1 или ×2 для первой или второй кучи.

return any(h)

📌 Для задания 19 с «неудачного» хода Пети достаточно any.

📌 Найти минимальное S, при котором после неудачного хода Пети Ваня выигрывает своим первым ходом.

print(19, [s for s in range(1, 146) if f(25, s, 2)])

📌 Проверяем f(25, S, 2). Минимальное значение: 37.

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

📌 На своём ходу — any, на ходе соперника — all.

📌 Найти наименьшее и наибольшее S, когда Петя не выигрывает сразу, но гарантированно выигрывает своим вторым ходом.

ans = [s for s in range(1, 146) if not f(25, s, 1) and f(25, s, 3)]
print(min(ans), max(ans))

📌 Наименьшее и наибольшее: 60 и 72.

📌 Найти минимальное S, когда Ваня выигрывает первым или вторым ходом, но не имеет гарантированной победы первым ходом.

print([s for s in range(1, 146) if not f(25, s, 2) and f(25, s, 4)])

📌 Ответ: 59.

Переменная	Значение
нет переменных