Question

Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:

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)

но не могу задать условия поиска для нахождения ответа

Answer 1

Ответ: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))