Задача к ЕГЭ по информатике на тему «Теория игр» №10

Укажите минимальное значение S  , при котором у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

from functools import lru_cache
 
from math import sqrt
 

 
def moves(h):
 
    a, b= h
 
    return (a + 1, b + 2), (a, b + 1), (a + 10, b + 1)
 

 
@lru_cache(None)
 
def f(h):
 
    if sqrt(h[0] ** 2 + h[1] ** 2) > 30:
 
        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(25, 0, -1):
 
    h = 15, s
 
    if f(h) == «P2»:
 
        print(s, «P2»)

Ответ: 11
Оцените статью
Я решу все!