Алгоритм решения задания 15. Часть 5
Учимся решать 15 задания пятого типа
Читать
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Прибавить 1
B. Умножить на 2
С. Умножить на 5
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 2 результатом является число 54, при этом траектория вычислений не содержит числа 8 и содержит число 27?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.
Например, для программы СBA при исходном числе 2 траектория будет состоять из чисел 10, 20, 21.
Правильный ответ:
64
def f(x, y):
if x == y:
return 1
if x > y or x == 8:
return 0
if x < y:
return (f(x + 1, y) + f(x * 2, y) + f(x * 5, y))
print(f(2, 27) * f(27, 54))
