Question

У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 3
2. возведи в квадрат
Первая из них увеличивает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 22111 — это алгоритм:
возведи в квадрат
возведи в квадрат
прибавь 3
прибавь 3
прибавь 3,
который преобразует число 3 в 90).
Если таких алгоритмов более одного, то запишите любой из них.

Answer 1

Ближайшее к числу 58 число, квадратный корень которого является целым числом, — это число 49 = 7^2. Заметим что 58 = 49 + 3 + 3 + 3. Последовательно пойдём от числа 4 к числу 58:
4 + 3 = 7 (команда 1);
72 = 49 (команда 2);
49 + 3 = 52 (команда 1);
52 + 3 = 55 (команда 1);
55 + 3 = 58 (команда 1).
Ответ: 12111.