У исполнителя Умножатель две команды, которым присвоены номера:
1. умножь на 2
2. вычти 1
Первая из них умножает число на 2, вторая — вычитает из числа 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 5 числа 31, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21121 — это алгоритм:
вычти 1
умножь на 2
умножь на 2
вычти 1
умножь на 2,
который преобразует число 3 в 14.
Если таких алгоритмов более одного, то запишите любой из них.
Последовательно пойдем от числа 5 к числу 31:
5 − 1 = 4 (команда 2);
4 · 2 = 8 (команда 1);
8 · 2 = 16 (команда 1);
16 · 2 = 32 (команда 1);
32 − 1 = 31 (команда 2).
Ответ: 21112.



