У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 3
2. прибавь 2
Первая из них умножает число на 3, вторая — прибавляет к числу 2. Составьте алгоритм получения из числа 2 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 — это алгоритм:
прибавь 2
умножь на 3
умножь на 3
прибавь 2
прибавь 2,
который преобразует число 1 в 31).
Если таких алгоритмов более одного, то запишите любой из них.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдем от числа 58 к числу 2, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 3, то отнимаем 2, а если кратно, то делим на 3:
58 − 2 = 56 (команда 2);
56 − 2 = 54 (команда 2);
54 / 3 = 18 (команда 1);
18 / 3 = 6 (команда 1).
6 / 3 = 2 (команда 1).
Запишем последовательность команд в обратном порядке и получим ответ: 11122.
Ответ: 11122.



