Question

У исполнителя Альфа две команды, которым присвоены номера: прибавь 3; умножь 3.
Первая из них увеличивает число на 3, вторая - увеличивает в 3 раза.
Исполнитель Альфа работает только с натуральными числами.
Составь алгоритм получения из числа 5 числа 147, содержащий не более 5 команд. В ответе запиши только номера команд.
11211-это алгоритм, который преобразует число 10 в число 54:
Прибавь 3
Прибавь 3
Умножь на 3
Прибавь 3
Прибавь 3

Answer 1

Ответ:

2 2 1 2 1

Python:

result = []

def f(n, history):

   global result

   if n == 147:

       if len(result) > len(history) or not result:

           result = history.copy()

       return

   if n > 147: return

   f(n + 3, history +[1]),f(n * 3, history + [2])

f(5, [])

print(*result)