Question

Исполнитель а19 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 3
Сколько существует программ, для которых при исходном числе 3 результатом является число 18 и при этом траектория вычисления содержит число 9 и не содержит число 14?

Answer 1

Ответ:

##Язык программирования PYTHON

##(В ответе 42)

def a19(start, end):

if start == end:

 return 1

if start > end:

 return 0

if start == 14:

 return 0

return a19(start + 1, end) + a19(start + 3, end)

print(a19(3, 9) * a19(9, 18))

Объяснение:

Создаём рекурсивную функцию, которая считает все команды которые подходят по условию