Краткое пояснение: Для решения задачи необходимо подобрать последовательность команд (прибавить 2 или умножить на 5) так, чтобы начальное число 1 было преобразовано в 45, используя не более четырёх команд.
Пошаговое решение:
- Используем обратный ход: начинаем с 45 и пытаемся получить 1, применяя обратные операции (вычесть 2 или разделить на 5).
- Возможный путь:
- 45 / 5 = 9 (команда "умножь на 5" была последней)
- 9 - 2 = 7 (предпоследняя команда "прибавь 2")
- 7 - 2 = 5 (третья команда "прибавь 2")
- 5 / 5 = 1 (первая команда "умножь на 5")
- Таким образом, программа, идущая в прямом порядке, будет: 5, 2, 2, 5.
- Проверка: 1 --(x5)--> 5 --(+2)--> 7 --(+2)--> 9 --(x5)--> 45.
Ответ: 5225