5. У исполнителя две команды: 1 — возвести в квадрат; 2 — прибавить 1. Составьте программу получения из числа 3 числа 27, содержащую не более пяти команд. Запишите только номера команд без пробелов. Если программ несколько, запишите любую.

Проверим достижимые значения за не более чем пять команд: из 3 получаются 9 и 4; далее — 10, 16 и 5; затем — 11, 100, 17 и 6; далее — 12, 121, 289 и 36; на пятом шаге среди значений также нет 27. Значит, за пять команд или меньше получить 27 невозможно.

Ответ: составить такую программу невозможно.