''' 342)  (ЕГЭ-2025) У исполнителя имеются три команды, которые
обозначены латинскими буквами:

A. Прибавить 1
B. Прибавить 2
C. Умножить на 2

Программа для исполнителя – это последовательность команд. Сколько
существует программ, для которых при исходном числе 3 результатом
является число 20, при этом траектория вычислений содержит число 7 и не
содержит 10?

+1  +2  *2     3 -> 7 -> !10 -> 20
'''

def f(st, fin):
    if st == fin:
        return 1
    if st > fin or st == 10:
        return 0
    return f(st+1, fin) + f(st+2, fin) + f(st*2, fin)

res = f(3, 7) * f(7, 20)
print(res)  # 792 :)