Найдите такое минимальное 
, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
from functools import lru_cache
from math import sqrt
def moves(h):
a, b= h
return (a + 1, b + 2), (a, b + 1)
@lru_cache(None)
def f(h):
if sqrt(h[0] ** 2 + h[1] ** 2) > 20:
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(17, 0, -1):
h = 10, s
if f(h) == «V2»:
print(s, «V2»)
from math import sqrt
def moves(h):
a, b= h
return (a + 1, b + 2), (a, b + 1)
@lru_cache(None)
def f(h):
if sqrt(h[0] ** 2 + h[1] ** 2) > 20:
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(17, 0, -1):
h = 10, s
if f(h) == «V2»:
print(s, «V2»)
Ответ: 11