Решение:
Задача состоит в том, чтобы, используя команды «отними 1» и «умножь на 5», перевести число 6 в число 119, при этом программа должна содержать не более 5 команд.
- Начнем с числа 6.
- Если мы умножим 6 на 5, получим 30.
- Если мы отнимем 1 от 6, получим 5.
- Попробуем последовательность: 6 -> 30 (команда 2) -> 30*5 = 150 (команда 2) -> 150-1 = 149 (команда 1) -> 149-1 = 148 (команда 1). Это больше 119.
- Попробуем другую последовательность: 6 -> 5 (команда 1) -> 5*5 = 25 (команда 2) -> 25*5 = 125 (команда 2) -> 125-1 = 124 (команда 1). Это близко.
- Давайте попробуем 6 -> 5 (1) -> 25 (2) -> 25-1 = 24 (1) -> 24*5 = 120 (2) -> 120-1 = 119 (1). Эта программа состоит из 5 команд.
Программа: 12121