Question

У исполнителя есть три команды:
– прибавить 1
– прибавить 2
– умножить на 3 и отнять 1
Определите количество программ исполнителя, которые преобразуют число 1 в 50, при условии, что траектория выполнения программы содержит число 20 и число 40, и не содержит число 12 и число 24. В ответ запишите целое число – количество программ

Answer 1

Ответ:1070981856

Объяснение:

def f(x, y):

   if x == y:

       return 1

   if x > y or x == 12 or x == 24:

       return 0

   else:

       return f(x + 1, y) + f(x + 2, y) + f(x * 3 - 1, y)

print(f(1, 20) * f(20, 40) * f(40, 50))