Question

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

Answer 1

Заметим, что 81 = 9^2. Из числа 5 число 9 можно получить последовательностью команд 112. Следовательно, искомый алгоритм: 11221.