У исполнителя Квадратор две команды, которым присвоены номера:
1. раздели на 2
2. возведи в квадрат
Первая из них уменьшает число на экране в 2 раза, вторая возводит число в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 12 числа 81, содержащий не более 4 команд. В ответе запишите только номера команд.
(Например, 1212 — это алгоритм:
раздели на 2
возведи в квадрат
раздели на 2
возведи в квадрат
который преобразует число 20 в 2500).
Если таких алгоритмов более одного, то запишите любой из них.
Пойдем от конца к началу, будем извлекать корни и умножать на два, пока не получим из числа 81 число 12, а затем инвертируем порядок команд
(команда 2);
(команда 2);
(команда 1);
(команда 1).
Искомая последовательность команд 1122.




Здравствуйте. Сие задание можно решить и другим способом, который будем также верным: правильный ответ 1122, но также будет верным и 12112. Последовательность:
1)12:2=6
2)6*6=36
3)36:2=18
4)18:2=9
5)9*9=81.
Требуется алгоритм, состоящий не более чем из 4 команд.