Исполнитель «УМ-алгоритм» умеет выполнять две команды: 1. Приписать слева 1; 2. Разделить на 4. Выполняя первую команду, исполнитель приписывает слева 1 к числу; выполняя вторую команду, исполнитель уменьшает число в 4 раза. Исполнитель работает только с натуральными числами. Составьте алгоритм, который преобразует число 8 в число 7, содержащий не более 5 команд. В ответе запишите последовательность команд.
Решение:
Приписать слева 1 -> 18Разделить на 4 -> 4Приписать слева 1 -> 14Разделить на 4 -> 3Последовательность команд: 1, 2, 1, 2