У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. вычти 1 Составьте алгоритм получения из числа 5 числа 64, содержащий не более 5 команд. В ответе запишите только номера команд.

Для решения этой задачи нам нужно найти последовательность команд (1 - возвести в квадрат, 2 - вычесть 1), которая преобразует число 5 в число 64. Давайте попробуем: 1. Возведем 5 в квадрат: $$5^2 = 25$$ (команда 1) 2. Вычтем 1: $$25 - 1 = 24$$ (команда 2) 3. Возведем 24 в квадрат: $$24^2 = 576$$ (слишком много) Попробуем другой путь: 1. Вычтем 1 из 5: $$5 - 1 = 4$$ (команда 2) 2. Возведем 4 в квадрат: $$4^2 = 16$$ (команда 1) 3. Вычтем 1: $$16 - 1 = 15$$ (команда 2) 4. Возведем 15 в квадрат: $$15^2 = 225$$ (снова слишком много) Попробуем так: 1. Вычтем 1 из 5: $$5 - 1 = 4$$ (команда 2) 2. Вычтем 1: $$4 - 1 = 3$$ (команда 2) 3. Вычтем 1: $$3 - 1 = 2$$ (команда 2) 4. Вычтем 1: $$2 - 1 = 1$$ (команда 2) 5. Возведем 1 в квадрат $$1^2 = 1$$ (слишком мало) Давайте попробуем: 1. Возведем 5 в квадрат: $$5^2 = 25$$ (команда 1) 2. Вычтем 1: $$25 - 1 = 24$$ (команда 2) 3. Вычтем 1: $$24 - 1 = 23$$ (команда 2) 4. Вычтем 1: $$23 - 1 = 22$$ (команда 2) 5. Вычтем 1: $$22 - 1 = 21$$ (команда 2) - не подходит Правильный вариант: 1. Вычтем 1 из 5: $$5 - 1 = 4$$ (команда 2) 2. Возведем 4 в квадрат: $$4^2 = 16$$ (команда 1) 3. Вычтем 1 из 16: $$16 - 1 = 15$$ (команда 2) 4. Вычтем 1 из 15: $$15 - 1 = 14$$ (команда 2) 5. Возведем 14 в квадрат: $$14^2 = 196$$ (не подходит) Другой вариант: 1. Возведем 5 в квадрат: $$5^2 = 25$$ (команда 1) 2. Вычтем 1: $$25 - 1 = 24$$ (команда 2) 3. Вычтем 1: $$24 - 1 = 23$$ (команда 2) 4. Вычтем 1: $$23 - 1 = 22$$ (команда 2) И еще: 1. Вычтем 1 из 5: $$5 - 1 = 4$$ (команда 2) 2. Вычтем 1 из 4: $$4 - 1 = 3$$ (команда 2) 3. Возведем 3 в квадрат: $$3^2 = 9$$ (команда 1) 4. Вычтем 1 из 9: $$9 - 1 = 8$$ (команда 2) 5. Возведем 8 в квадрат: $$8^2 = 64$$ (команда 1) Получаем последовательность команд: 22121 Ответ: 22121