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