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