Исполнитель Х123 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 3. Умножь на 3 Программа для исполнителя — это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 30, причём траектория вычислений содержит числа 7 и 14? Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 2213 при исходном числе 5 траектория будет состоять из чисел 10, 20, 21, 63.
60
Код
def f(x, y): if x > y: return 0 if x == y: return 1 if x < y: return f(x + 1, y) + f(x * 2, y) + f(x * 3, y) print(f(1, 7) * f(7, 14) * f(14, 30))