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