Question

У исполнителя Калькулятор есть набор из двух команд: 1. Прибавь 1. 2. Умножь на 2. Первая из них увеличивает число на экране на 1, вторая — увеличивает число в 2 раза. Исполнитель работает только с натуральными числами. Например, набор команд 22122 означает: умножь на 2, умножь на 2, прибавь 1, умножь на 2, умножь на 2, преобразуем число 2 в 36. Составь алгоритм получения из числа 4 числа 44, содержащий не более 5 команд.

Answer 1

Ответ:
12122
Объяснение:
Когда нужен алгоритм мы делаем обраточку.
44>4
1)44:2=22
2)22:2=11
3)11-1=10
4)10:2=5
5)5-1=4
То есть операция умножить на 2 превращается в поделить, а прибавить в -. После этого переворачиваем.
В нас получилс алгоритм 22121 переворачиваем- 12122

Answer 2

Вот алгоритм, состоящий из не более 5 команд, чтобы получить из числа 4 число 44:

1. Умножь на 2.
2. Умножь на 2.
3. Прибавь 1.
4. Умножь на 2.
5. Умножь на 2.

Применение этого алгоритма к числу 4 даст следующую последовательность:

4 -> 8 (команда 1) 8 -> 16 (команда 2) 16 -> 17 (команда 3) 17 -> 34 (команда 4) 34 -> 44 (команда 5)

Таким образом, используя этот алгоритм, можно преобразовать число 4 в число 44 с помощью не более 5 команд.