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

Задача состоит в том, чтобы из числа 4 получить число 63, используя не более 5 команд. Доступны две команды: вычитание 1 (команда 1) и возведение в квадрат (команда 2). Рассмотрим возможные варианты: 1. Возвести 4 в квадрат, получим 16. Затем несколько раз вычесть 1. $$4^2 = 16$$. Чтобы получить 63 из 16, нужно прибавить 47, что невозможно, используя только вычитание. Нужно попробовать другой подход. 2. Попробуем сразу вычитать, чтобы уменьшить число и затем возвести в квадрат. $$4 - 1 = 3$$. $$3^2 = 9$$. $$9 - 1 = 8$$. $$8^2 = 64$$. $$64 - 1 = 63$$. Получаем последовательность команд: вычти 1, возведи в квадрат, вычти 1, возведи в квадрат, вычти 1. Коды команд: 1, 2, 1, 2, 1 Ответ: **12121**