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