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

def f(a, b, m):

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

if a + b <= 47 or m < 0:

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

return m % 2 == 0

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

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)

📌 Четыре действия: −2 или // 3 для первой или второй кучи.

return any(h)

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

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

print(19, [s for s in range(32, 1001) if f(16, s, 2)])

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

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

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

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

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

📌 Наименьшее и наибольшее: 98 и 293.

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

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

📌 Ответ: 100.

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