Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавь 1
2. Прибавь 2
Первая команда увеличивает число на 1, вторая – на 2. Сколько существует таких программ, которые исходное число 11 преобразуют в число 29, и при этом траектория вычислений содержит либо 17, либо 23, либо 17 и 23 одновременно?
я сделал программу
def f(x,y):
-if x > y:
--return 0
- if x == y :
--return 1
-else:
--return f(x + 1, y) + f(x + 2 , y)
но не могу задать условия поиска для нахождения ответа
ответ:8255
def f(x, y):
if x > y:
return 0
if x == y:
return 1
else:
return f(x + 1, y) + f(x + 2, y)
print(f(11, 17) * f(17, 29) + f(11, 23) * f(23, 29) + f(11, 17) * f(17, 23) * f(23, 29))