Задание:
Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавить 1
- Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя РазДва — это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 20, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10? Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18.
Код:
def f(x,y):
if x > y or x == 10 :
return 0
if x == y:
return 1
if x < y:
return f(x+1,y) + f(x*2, y)
def g(a,b):
if a > b or a == 9 :
return 0
if a == b:
return 1
if a < b:
return f(a+1,b) + f(a*2, b)
print((f(1,9)*f(9,20)) + (g(1,10)*g(10,20)))
Правильный ответ: 18
У меня ответ: 10
Я не знаю как именно оформить код для этих двух чисел 9 и 10, чтобы было только одно из них в траектории