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