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

Алгоритма из не более чем 5 команд не существует. Чтобы получить число, оканчивающееся на 5, последней командой должна быть команда 1: команда 2 заменяет последнюю цифру её квадратом, поэтому последняя цифра результата не может быть 5. Значит, перед последней командой на экране должно быть 2224.

Команда 2 не может впервые привести к числу 2224: для этого до её выполнения число уже должно было бы быть 2222, поскольку квадрат цифры 2 равен 4. Но получить 2222 из 3 за оставшиеся не более чем 3 команды невозможно. Команда 2 меняет только последнюю цифру, а команда 1 увеличивает число лишь на единицу; проверка возможных результатов за первые четыре команды также не даёт 2224. Следовательно, требуемый алгоритм не укладывается в ограничение.

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