Краткое пояснение: Нужно составить алгоритм из команд «умножь на 3» и «вычти 1», чтобы из числа 1 получить число 23, используя не более 5 команд.
Представим возможный алгоритм в виде последовательности команд. Наша цель - получить из 1 число 23.
- Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
- Умножаем 3 на 3: 3 * 3 = 9 (команда 1)
- Умножаем 9 на 3: 9 * 3 = 27 (команда 1)
- Вычитаем 1 из 27: 27 - 1 = 26 (команда 2)
- Вычитаем 1 из 26: 26 - 1 = 25 (команда 2)
- Вычитаем 1 из 25: 25 - 1 = 24 (команда 2)
- Вычитаем 1 из 24: 24 - 1 = 23 (команда 2)
Но нужно не более 5 команд, поэтому такой вариант не подходит. Попробуем другой путь:
- Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
- Умножаем 3 на 3: 3 * 3 = 9 (команда 1)
- Умножаем 9 на 3: 9 * 3 = 27 (команда 1)
- Вычитаем 1 из 27: 27 - 1 = 26 (команда 2)
- Вычитаем 1 из 26: 26 - 1 = 25 (команда 2)
Этот вариант тоже не подходит. Попробуем такой путь:
- Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
- Умножаем 3 на 3: 3 * 3 = 9 (команда 1)
- Умножаем 9 на 3: 9 * 3 = 27 (команда 1)
- Вычитаем 1 из 27: 27 - 1 = 26 (команда 2)
- Вычитаем 1 из 26: 26 - 1 = 25 (команда 2)
Не получается, попробуем использовать меньше операций умножения.
- Умножаем 1 на 3: 1 * 3 = 3 (команда 1)
- Умножаем 3 на 3: 3 * 3 = 9 (команда 1)
- Вычитаем 1 из 9: 9 - 1 = 8 (команда 2)
- Умножаем 8 на 3: 8 * 3 = 24 (команда 1)
- Вычитаем 1 из 24: 24 - 1 = 23 (команда 2)
Ответ: 11212
Проверка за 10 секунд: Проверь, чтобы каждая команда соответствовала условию задачи и чтобы итоговый результат был верным.
Доп. профит: Читерский прием: Начни с конца, чтобы понять, какие шаги нужно сделать, чтобы достичь цели.