Нам нужно получить из числа 5 число 30, используя команды вычитания 1 (команда 1) и умножения на 2 (команда 2). Нужно найти последовательность не более чем из 5 команд. Попробуем разные варианты:
1. 5 * 2 = 10
2. 10 * 2 = 20
3. 20 - 1 = 19
4. 19 * 2 = 38 (слишком много)
Попробуем другой подход. Нам нужно получить 30, а это 5 * 6. Чтобы получить 6 из 5, можно сначала прибавить что-то, а потом умножить.
1. 5 - 1 = 4
2. 4 * 2 = 8
3. 8 * 2 = 16
4. 16 - 1 = 15
5. 15 * 2 = 30
Алгоритм: 12212
Объяснение:
* Начальное число: 5
* Вычитаем 1: 5 - 1 = 4 (команда 1)
* Умножаем на 2: 4 * 2 = 8 (команда 2)
* Умножаем на 2: 8 * 2 = 16 (команда 2)
* Вычитаем 1: 16 - 1 = 15 (команда 1)
* Умножаем на 2: 15 * 2 = 30 (команда 2)
Ответ: 12212