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

