Question

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

1)Прибавить 1
2)Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 28 и при этом траектория вычислений содержит число 25 и не содержит число 10?

Answer 1

Ответ:38

Решение на python:

def f(x,y):

   if x == y:

       return 1

   elif x > y or x ==10:

       return 0

   else:

       return f(x+1, y) + f(x*2, y)

print(f(1,25)*f(25,28))