''' 3)  У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1
2. умножь на 2
3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 18?  

+1  *2  *3    1 -> 18


st = 1, ..., 18 = fin
'''

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

res = f(1, 18)
print(res)  # 96 ok