Question

У исполнителя Вычислитель две команды, которым присвоены номера:

1) прибавь 1,

2) прибавь 4,

3) умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – на 4, третья – увеличивает его в 3 раза. Программа для Вычислителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 16?

Answer 1

Ответ: 136.

Код на языке Python:

def f(x, y):

   if x > y:

       return 0

   if x == y:

       return 1

   else:

       return f(x + 1, y) + f(x + 4, y) + f(x * 3, y)

print(f(1, 16))