Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
**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