У исполнителя есть три команды:
– прибавить 1
– прибавить 2
– умножить на 3 и отнять 1
Определите количество программ исполнителя, которые преобразуют число 1 в 50, при условии, что траектория выполнения программы содержит число 20 и число 40, и не содержит число 12 и число 24. В ответ запишите целое число – количество программ
– прибавить 1
– прибавить 2
– умножить на 3 и отнять 1
Определите количество программ исполнителя, которые преобразуют число 1 в 50, при условии, что траектория выполнения программы содержит число 20 и число 40, и не содержит число 12 и число 24. В ответ запишите целое число – количество программ
More Questions From This User See All
Answers & Comments
Ответ: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))