Question

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

Answer 1

Заметим, что 49 = 7^2. Из числа 4 число 7 можно получить последовательностью команд 2111. Следовательно, искомый алгоритм: 21112.