У исполнителя Вычислитель две команды, которым присвоены номера:
1. приписать 4
2. разделить на 2
Первая из них приписывает к числу справа 4, вторая уменьшает его в 2 раза.
Составьте алгоритм получения из числа 8 числа 7, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 12212 –– это алгоритм
приписать 4
разделить на 2
разделить на 2
приписать 4
разделить на 2,
который преобразует число 2 в 32.)
Если таких алгоритмов более одного, запишите любой из них.
РЕШЕНИЕ
Будем идти от числа 7 к числу 8 применяя противоположные команды, так мы будем видеть когда у промежуточного результата можно справа убрать 4.
Тогда мы имеем команды:
1. Справа убери число 4
2. Умножь на 2
1) 7 не оканчивается на 4, умножаем:
7 * 2 = 14
Команда 2
2) 14, оканчивается на 4, попробуем зачеркнуть:
1
Команда 1
3) 1 не оканчивается на 4, умножаем:
1 * 2 = 2
Команда 2
4) 2 не оканчивается на 4, умножаем:
2 * 2 = 4
Команда 2
5) 4 * 2 = 8 - искомый результат
Команда 2
Переписываем номера команд снизу вверх , так как шли в обратном порядке - 22212 (не больше 5 команд, как и необходимо по условию)
ОТВЕТ 22212
