Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
A. Прибавить 1
B. Прибавить 2
C. Прибавить 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые преобразуют число 5 в число 11, и при этом траектория вычислений содержит число 7?
Решение:
Решение на Python:
def F(x, y):
if x > y:
return 0
if x == y:
return 1
if x < y:
return F(x + 1, y) + F(x + 2, y) + F(x + 3, y)
print(F(5, 7) * F(7, 11))Ответ: 14
Ответ:
14