Question

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не. У ис­пол­ни­те­ля есть две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:
1. При­ба­вить 1
2. Умножить на 3
Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умножает его на 3. Про­грам­ма для ис­пол­ни­те­ля — это по­сле­до­ва­тель­ность ко­манд.
Сколь­ко су­ще­ству­ет про­грамм, которые преобразуют ис­ход­ное число 2 в число 90? Тра­ек­то­рия вы­чис­ле­ний про­грам­мы — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 212 при ис­ход­ном числе 4 тра­ек­то­рия будет со­сто­ять из чисел 12, 13, 39.

Answer 1

ответ:187

Объяснение:

решение python

def f(x, y):

   if x == y:

       return 1

   if x > y:

       return 0

   else:

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

print(f(2, 90))