Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера.
1. Прибавить 1.
2. Умножить на 2.
3. Возвести в квадрат.
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 321 при исходном
Приведём решение на языке Python.
def f(start, end):
if start == end:
return 1
if start > end or start == 11:
return 0
else:
return f(start + 1, end) + f(start * 2, end) + f(start**2, end)
print(f(2,20))
Ответ: 37.

