7. Линейный алгоритм для исполнителя: Исполнитель Прибавитель умеет выполнять две команды, у каждой…
Исполнитель Прибавитель умеет выполнять две команды, у каждой есть свой номер:
1. прибавь 5
2. умножь на 3
Первая увеличивает число на экране на 5, вторая умножает число на экране на 3.
Запишите алгоритм, который из числа 2 получает число 99 и содержит не больше 4 команд. В ответе укажите только номера команд подряд, без пробелов и запятых.
Пример записи: 21 — это алгоритм
умножь на 3
прибавь 5,
который из числа 4 получает число 17.
Будем рассуждать с конца. $99 = 3 \cdot 33$, $33 = 3 \cdot 11$. Число 11 на 3 не делится, его дает команда «прибавь 5» из 6, а $6 = 3 \cdot 2$. Получаем команды 2, 1, 2, 2.
Проверим алгоритм 2122:
2 → умножь на 3 → 6
6 → прибавь 5 → 11
11 → умножь на 3 → 33
33 → умножь на 3 → 99
Получили 99 за 4 команды. Другого алгоритма не длиннее 4 команд нет.