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

Пошаговое решение:

1. Начнем с числа 3.
2. Применим команду "возведи в квадрат" (1): 3² = 9.
3. Применим команду "возведи в квадрат" (1): 9² = 81.
4. Применим команду "прибавь 1" (2): 81 + 1 = 82.
5. Применим команду "прибавь 1" (2): 82 + 1 = 83.
6. Применим команду "прибавь 1" (2): 83 + 1 = 84.
7. Перепробуем другой порядок. Начнем с числа 3.
8. Применим команду "прибавь 1" (2): 3 + 1 = 4.
9. Применим команду "возведи в квадрат" (1): 4² = 16.
10. Применим команду "возведи в квадрат" (1): 16² = 256.
11. Применим команду "прибавь 1" (2): 256 + 1 = 257.
12. Применим команду "прибавь 1" (2): 257 + 1 = 258.
13. Таким образом, алгоритм "2112" преобразует число 3 в 258.

Ответ: 2112