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

После команды 1 число 3 превращается в 9. Затем команда 2 даёт 9 − 5 = 4, а ещё одна команда 2 — 4 − 5 = −1, что не является натуральным числом. Проверим обратный ход от 6: команда 2 могла дать 6 из 11; команда 1 могла дать 6 только из целого квадратного корня, но такого нет. От 11 обратные шаги дают 16 (если перед вычитанием применялось вычитание) или требуют корня из 11. Число 16 можно получить из 4 возведением в квадрат, но от 3 нельзя дойти до 4 допустимыми командами, не проходя через недопустимое отрицательное число. Значит, решения нет.

Ответ: алгоритма не существует.