У исполнителя Удвоитель две команды, которым присвоены номера:
1. умножь на 2
2. прибавь 3
Первая из них увеличивает число на экране в 2 раза, вторая — прибавляет к числу 3. Составьте алгоритм получения из числа 4 числа 47, содержащий не более 5 команд. В ответе запишите только номера команд. В ответе запишите только номера команд. (Например, 12211 — это алгоритм: умножь на 2, прибавь 3, прибавь 3, умножь на 2, умножь на 2, который преобразует число 1 в 32.) Если таких алгоритмов более одного, то запишите любой из них.
Заметим, что можно получить число 22 из числа 4 последовательностью команд 121. Далее используя команды 12 получим искомое число 47. Следовательно, искомый алгоритм: 12112.
Ответ: 12112.



