Найти в Дзене
10 подписчиков

В ответ на пост

А вот и решение на 23 задание, оно оказалось проще чем я думал, даже кеширование не понадобилось ☺️

def f(x, y):
    if x < y:
        return 0
    if x == y:
        return 1
    else:
        res = 0
        # Команда A:
        res += f(x - 5, y)
        # Команда B (только для чисел, не кратных 3):
        if x % 3 != 0:
            res += f(x - (x % 3), y)
        # Команда C (только для чисел, кратных 3):
        if x % 3 == 0:
            res += f(x // 3, y)
        return res

res = f(103, 73) * f(73, 24)
print(res)
Около минуты