Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами.
A. Прибавь 1
B. Умножь на 2
C. Умножь на 3
Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют число 9 в число 81, и при этом траектория вычислений содержит 24 или 27? Траектория должна содержать хотя бы одно из указанных чисел.
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 3 траектория состоит из чисел 4, 12, 24.
Приведём решение на языке 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 * 3 , y)
print(f(9,24)* f(24,81) + f(9,27)* f(27,81) - f(9,24)*f(24,27)*f(27,81))
Ответ: 142.

