5. У исполнителя "Квадратор" две команды, которым присвоены номера: 1. вычти 3 2. возведи в квадрат Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только команды. (Например, 12211 – это алгоритм: вычти 3, возведи в квадрат, возведи в квадрат, вычти 3, возведи в квадрат, который преобразует число 6 в 75.)

Краткое пояснение:

Пошаговое решение:

1. Шаг 1: Начнем с числа 4.
2. Шаг 2: Нам нужно получить 49. Попробуем применить команды:
   - 4 → (возвести в квадрат, 2) → 16
   - 16 → (вычесть 3, 1) → 13
   - 13 → (возвести в квадрат, 2) → 169 (слишком много)
3. Шаг 3: Попробуем другой порядок:
   - 4 → (вычесть 3, 1) → 1
   - 1 → (возвести в квадрат, 2) → 1
   - 1 → (возвести в квадрат, 2) → 1
   - 1 → (возвести в квадрат, 2) → 1 (не подходит)
4. Шаг 4: Попробуем еще:
   - 4 → (возвести в квадрат, 2) → 16
   - 16 → (возвести в квадрат, 2) → 256 (слишком много)
5. Шаг 5: Вернемся к первой попытке и попробуем иначе после первого возведения в квадрат:
   - 4 → (возвести в квадрат, 2) → 16
   - 16 → (вычесть 3, 1) → 13
   - 13 → (вычесть 3, 1) → 10
   - 10 → (вычесть 3, 1) → 7
   - 7 → (возвести в квадрат, 2) → 49. Получилось!
6. Шаг 6: Последовательность команд: 2, 1, 1, 1, 2. Это 5 команд.

Ответ: 21112