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

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

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

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

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

n15 = f(3, 15) * f(15, 63)
n26 = f(3, 26) * f(26, 63)
n1526 = f(3, 15) * f(15, 26) * f(26, 63)

print(n15 + n26 - n1526)