Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которые обозначены латинскими буквами.
A. Прибавить 1.
B. Прибавить 2.
C. Умножить на 2.
Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют исходное
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном
Приведём решение на языке Python.
def f(x, y):
if x > y:
return 0
if x == y:
return 1
else:
return f(x + 1, y) + f(x + 2, y) + f(x * 2, y)
print(f(4, 11) * f(11, 13) * f(13, 15))
Ответ: 100.

