Заметим, что 49 = 7^2. Из числа 1 число −7 можно получить последовательностью команд 2222. Далее используем команду 1. Следовательно, искомый алгоритм: 22221.
Задание можно решить другим способом. Последовательностью команд 22 получим число −3. Далее используем команду 1 и получаем число 9. После этого последовательностью команд 21 получаем число 49. Следовательно, искомый алгоритм: 22121.
Задание можно решить другим способом. Последовательностью команд 22 получим число −3. Далее используем команду 1 и получаем число 9. После этого последовательностью команд 21 получаем число 49. Следовательно, искомый алгоритм: 22121.