Задание 23. Информатика. ЕГЭ. Поляков-8832

У исполнителя имеются три команды, которые обозначены латинскими буквами:

1. Прибавь \(2\)
2. Прибавь \(3\)
3. Умножь на \(3\)

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе \(1\) результатом является \(55,\) при этом траектория вычислений содержит \(15\) или \(26,\) и не содержит чисел \(12\) и \(40?\)

def f(n, targ, deny=(12, 40)):
    if n >= targ:
        return int(n == targ)
    if n in deny:
        return 0
    return f(n + 2, targ, deny) + f(n + 3, targ, deny) + f(n * 3, targ, deny)

n15 = f(1, 15) * f(15, 55)
n26 = f(1, 26) * f(26, 55)
n1526 = f(1, 15) * f(15, 26) * f(26, 55)

print(n15 + n26 - n1526)