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

from functools import lru_cache
 

 
def moves(h):
 
    a, b = h
 
    res = []
 

 
    if a — 3 >= 0:
 
        res.append((a — 3, b))
 
    if b — 3 >= 0:
 
        res.append((a, b — 3))
 
    if a > 0:
 
        res.append((a // 5, b))
 
    if b > 0:
 
        res.append((a, b // 5))
 

 
    return tuple(res)
 

 
@lru_cache(None)
 
def f(h):
 
    if sum(h) <= 75:
 
        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(50, 101):
 
    h = 100, s
 
    if f(h) == «P2»:
 
        print(s, «P2»)