Укажите минимальное значение 
, при котором у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
from functools import lru_cache
def moves(h):
a, b, c = h
return (a + 1, b, c), (a, b + 1, c), (a, b, c + 1), (a * 2, b, c), (a, b * 2, c), (a, b, c * 2)
@lru_cache(None)
def f(h):
if sum(h) >= 70:
return «END»
if any((f(x) == «END») for x in moves(h)):
return «P1»
if all((f(x) == «P1») for x in moves(h)):
return «V1»
if any((f(x) == «V1») for x in moves(h)):
return «P2»
if all((f(x) == «P2» or f(x) == «P1») for x in moves(h)):
return «V2»
for s in range(39, 0, -1):
h = 20, 10, s
if f(h) == «P2»:
print(s, «P2»)
def moves(h):
a, b, c = h
return (a + 1, b, c), (a, b + 1, c), (a, b, c + 1), (a * 2, b, c), (a, b * 2, c), (a, b, c * 2)
@lru_cache(None)
def f(h):
if sum(h) >= 70:
return «END»
if any((f(x) == «END») for x in moves(h)):
return «P1»
if all((f(x) == «P1») for x in moves(h)):
return «V1»
if any((f(x) == «V1») for x in moves(h)):
return «P2»
if all((f(x) == «P2» or f(x) == «P1») for x in moves(h)):
return «V2»
for s in range(39, 0, -1):
h = 20, 10, s
if f(h) == «P2»:
print(s, «P2»)
Ответ: 9