game_theory

print('Задача 19')


def f(x, y, p):
    if x + y >= 77 and p == 3:
        return True
    elif x + y < 77 and p == 3:
        return False
    return f(x + 1, y, p + 1) or f(x * 2, y, p + 1) or f(x, y + 1, p + 1) or f(x, y * 2, p + 1)


for s in range(1, 70):
    if f(7, s, 1):
        print(s)
        break

print('Задача 20')


def f(x, y, p):
    if x + y >= 77 and p == 4:
        return True
    elif x + y < 77 and p == 4:
        return False
    elif x + y >= 77 and p != 4:
        return False
    if p % 2 == 1:
        return f(x + 1, y, p + 1) or f(x * 2, y, p + 1) or f(x, y + 1, p + 1) or f(x, y * 2, p + 1)
    else:
        return f(x + 1, y, p + 1) and f(x * 2, y, p + 1) and f(x, y + 1, p + 1) and f(x, y * 2, p + 1)


for s in range(1, 70):
    if f(7, s, 1):
        print(s)

print('Задача 21')


def f(x, y, p):
    if x + y >= 77 and (p == 5 or p == 3):
        return True
    elif x + y < 77 and p == 5:
        return False
    elif x + y >= 77 and p != 5:
        return False
    if p % 2 == 0:
        return f(x + 1, y, p + 1) or f(x * 2, y, p + 1) or f(x, y + 1, p + 1) or f(x, y * 2, p + 1)
    else:
        return f(x + 1, y, p + 1) and f(x * 2, y, p + 1) and f(x, y + 1, p + 1) and f(x, y * 2, p + 1)


for s in range(1, 70):
    if f(7, s, 1):
        print(s)