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