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