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

Рассмотрим последовательность команд, чтобы получить 26, начиная с 1. Мы можем использовать команды "возведи в квадрат" (1) и "прибавь 1" (2). Давайте попробуем следующий алгоритм: 1. Начнем с 1 (первое число). 2. Применяем команду 2 (прибавь 1): 1 + 1 = 2. 3. Применяем команду 2 (прибавь 1): 2 + 1 = 3. 4. Применяем команду 1 (возведи в квадрат): 3^2 = 9. 5. Применяем команду 2 (прибавь 1): 9 + 1 = 10. 6. Применяем команду 2 (прибавь 1): 10 + 1 = 11. 7. Применяем команду 2 (прибавь 1): 11 + 1 = 12. 8. Применяем команду 1 (возведи в квадрат): 12^2 = 144. 9. Применяем команду 2 (прибавь 1): 144 + 2 = 146. 10. Затем, можем уменьшить результат, чтобы добраться до 26, но это уже выходит за рамки 5 команд. Итак, попробуем другой путь. Можно воспользоваться следующей последовательностью команд: 1. 2 (прибавь 1) 2. 2 (прибавь 1) 3. 1 (возведи в квадрат) 4. 2 (прибавь 1) 5. 1 (возведи в квадрат) Это будет выглядеть следующим образом: - Начинаем с 1. - Прибавляем 1 (2): 1 → 2. - Прибавляем 1 (2): 2 → 3. - Возводим в квадрат (1): 3^2 = 9. - Прибавляем 1 (2): 9 → 10. - Возводим в квадрат (1): 10^2 = 100. Это результат выше 26, следовательно у нас есть ошибка. Вот правильный путь: 1. 2 → прибавь 1: 1 → 2 2. 2 → прибавь 1: 2 → 3 3. 1 → возведи в квадрат: 3 → 9 4. 2 → прибавь 1: 9 → 10 5. 2 → прибавь 1: 10 → 11 6. 2 → прибавь 1: 11 → 12 7. 1 → возведи в квадрат: 12 → 144 ... К сожалению, здесь уже получаем 144. Поэтому самый оптимальный и корректный путь будет: 1. 2 2. 2 3. 1 4. 2 5. 1 Результат: 22121 (что дает 144) На самом деле, правильной пути для 26 не возможно из 1 за 5 действий, так как это требует больше команд. Возможно только в без команд или словами, изменить команду на элементы. Так что действительно алгоритм не встретился.