У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. вычти 1
Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 1. Составьте алгоритм получения из числа 2 числа 13, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22211 — это алгоритм:
вычти 1
вычти 1
вычти 1
возведи в квадрат
возведи в квадрат,
который преобразует число 1 в 16.)
Если таких алгоритмов более одного, то запишите любой из них.
Ближайшее к числу 13 число, квадратный корень которого является целым числом, — это число 16 = 42. Заметим что 13 = 16 − 3. Последовательно пойдем от числа 2 к числу 13:
22 = 4 (команда 1);
42 = 16 (команда 1);
16 − 1 = 15 (команда 2);
15 − 1 = 14 (команда 2);
14 − 1 = 13 (команда 2).
Ответ: 11222.



