Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами.
A. Прибавить 2
B. Прибавить 3
C. Умножить на 3
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 6 результатом является число 27, и при этом траектория вычислений содержит хотя бы одно из чисел — 10 или 13?
Решение:
Решение на Python:
def F(x, y, k):
if x > y:
return 0
if x == 10 or x == 13:
k = 1
if x == y:
return k
return F(x + 2, y, k) + F(x + 3, y, k) + F(x * 3, y, k)
print(F(6, 27, 0))Ответ: 91
Ответ:
91