7. Линейный алгоритм для исполнителя: Исполнитель Делитель умеет выполнять две команды, у каждой…
Исполнитель Делитель умеет выполнять две команды, у каждой есть свой номер:
1. вычти 1
2. раздели на 2
Первая уменьшает число на экране на 1, вторая делит число на экране на 2 (ее можно выполнять только для четного числа).
Запишите алгоритм, который из числа 100 получает число 11 и содержит не больше 5 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.
Пример записи: 121 — это алгоритм
вычти 1
раздели на 2
вычти 1,
который из числа 9 получает число 3.
Деление на 2 уменьшает число быстрее, чем вычитание 1, поэтому делим, пока число четное: $100 : 2 = 50$, $50 : 2 = 25$. Число 25 нечетное, делить его нельзя, поэтому вычитаем 1 и получаем 24. Еще одно деление дает $24 : 2 = 12$, а вычитание 1 — нужное число 11.
Проверим алгоритм 22121:
100 → раздели на 2 → 50
50 → раздели на 2 → 25
25 → вычти 1 → 24
24 → раздели на 2 → 12
12 → вычти 1 → 11
Получили 11 за 5 команд. Другого алгоритма не длиннее 5 команд нет.