Краткое пояснение:
Нам нужно найти последовательность команд (не более 5), которая преобразует число 5 в 62. Будем пробовать различные комбинации команд, стараясь как можно быстрее приблизиться к 62. Приоритет отдадим умножению, так как оно увеличивает число быстрее.
Пошаговое решение:
Пробуем варианты:
- Начнем с умножения: 5 * 4 = 20. Нам нужно получить 62. От 62 - 20 = 42. Мы можем получить 42, многократно вычитая 1. 20 - 1 = 19, 19 - 1 = 18 ... Это займет много команд.
- Попробуем такую последовательность: 5 -> (умножить на 4) -> 20 -> (умножить на 4) -> 80. Теперь нужно вычесть. 80 - 62 = 18. Нам нужно вычесть 18 раз. Это 18 команд "вычти 1". Всего 2 + 18 = 20 команд. Слишком много.
- Попробуем другую комбинацию: 5 -> (умножить на 4) -> 20 -> (вычесть 1) -> 19 -> (вычесть 1) -> 18 ... Все еще долго.
- Попробуем так: 5 -> (вычесть 1) -> 4 -> (умножить на 4) -> 16 -> (умножить на 4) -> 64. Теперь нам нужно получить 62. 64 - 62 = 2. Значит, нужно два раза вычесть 1. Последовательность команд: 1 (вычти 1), 2 (умножь на 4), 2 (умножь на 4), 1 (вычти 1), 1 (вычти 1). Это 5 команд.
Проверим: 5 -> (вычти 1) -> 4 -> (умножь на 4) -> 16 -> (умножь на 4) -> 64 -> (вычти 1) -> 63 -> (вычти 1) -> 62.
Ответ: 12211