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