Давайте разберемся, как перевести число 1 в число 15, используя команды 1 (вычти 1) и 2 (умножь на 3). Нам нужно составить алгоритм, который состоит не более чем из 5 команд.
Начнем с числа 1 и будем применять команды по очереди. Давайте попробуем следующий алгоритм:
Умножим 1 на 3 (команда 2):
1 * 3 = 3Умножим 3 на 3 (команда 2):
3 * 3 = 9Вычтем 1 (команда 1):
9 - 1 = 8Умножим 8 на 3 (команда 2):
8 * 3 = 24Вычтем 9 (команда 1):
24 - 9 = 15
Так что алгоритм будет выглядеть так:
2, 2, 1, 2, 1.
И описывается он так:
- 2 (умножить на 3)
- 2 (умножить на 3)
- 1 (вычесть 1)
- 2 (умножить на 3)
- 1 (вычесть 9)
Таким образом, с помощью 5 команд мы можем получить число 15 из числа 1.