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

Последовательно применим команды:

1. Команда 1: \(2^2=4\).
2. Команда 1: \(4^2=16\).
3. Команда 1: \(16^2=256\).
4. Команда 2: \(256-1=255\).
5. Команда 2: \(255-1=254\).

Так получить 80 нельзя. Проверим возможные последовательности длиной не более 5: после возведения в квадрат значения быстро становятся больше 80, а команда 2 только уменьшает число на 1. Для получения 80 после последнего возведения в квадрат перед ним должно быть 9, так как \(9^2=81\), затем нужна одна команда 2. Но из 2 число 9 за допустимое число команд получить невозможно.

Ответ: решения с не более чем 5 командами нет.