У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь 1
Первая из них возводит число на экране во вторую степень, вторая — прибавляет к числу 1.
Составьте алгоритм получения из числа 2 числа 37, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 21122 – это алгоритм:
прибавь 1
возведи в квадрат
возведи в квадрат
прибавь 1
прибавь 1
который преобразует число 1 в 18).
Если таких алгоритмов более одного, то запишите любой из них.
Пойдем от конца к началу, будем извлекать корни и вычитать единицу, пока не получим из числа 37 число 2, а затем инвертируем порядок команд
(команда 2);
(команда 1);
(команда 2);
(команда 2).
(команда 1).
Искомая последовательность команд 12212.



