Давайте разберемся, как с помощью заданных команд можно превратить число 7 в 85. У нас есть две команды:
- Прибавь 2 (обозначим как команда 1).
- Умножь на 3 (обозначим как команда 2).
Для составления алгоритма из 5 команд, начнем с числа 7.
Рассмотрим, какие шаги нам понадобятся:
- 7 (начальное число)
- Применим команду 2: \(7 \times 3 = 21\) (первую команду мы записываем как 2).
- Теперь у нас есть 21. Применим команду 1: \(21 + 2 = 23\) (вторая команда - 1).
- Теперь у нас есть 23. Применим команду 2: \(23 \times 3 = 69\) (третья команда - 2).
- Теперь у нас есть 69. Применим команду 1: \(69 + 2 = 71\) (четвертая команда - 1).
- Теперь у нас есть 71. Применим команду 2: \(71 \times 3 = 213\) (пятая команда - 2), что слишком много.
Похоже, что прямой подход через умножение на 3 слишком быстро приводит к большим числам. Попробуем другой алгоритм.
Сначала, если мы применим побольше команд «прибавь 2», а затем "умножь на 3", мы сможем достигнуть числа, близкого к 85.
Попробуем следующий алгоритм:
- 7 (начальное число)
- Применим команду 1: \(7 + 2 = 9\) (первая команда - 1).
- Применим команду 1: \(9 + 2 = 11\) (вторая команда - 1).
- Применим команду 1: \(11 + 2 = 13\) (третья команда - 1).
- Применим команду 1: \(13 + 2 = 15\) (четвертая команда - 1).
- Применим команду 2: \(15 \times 3 = 45\) (пятая команда - 2).
Пока все еще недостаточно. Давайте попробуем другой вариант.
- 7 (начальное число)
- Применим команду 2: \(7 \times 3 = 21\) (первая команда - 2).
- Применим команду 2: \(21 \times 3 = 63\) (вторая команда - 2).
- Теперь у нас есть 63. Применим команду 1: \(63 + 2 = 65\) (третья команда - 1).
- Теперь у нас есть 65. Применим команду 1: \(65 + 2 = 67\) (четвертая команда - 1).
- Применим команду 1: \(67 + 2 = 69\) (пятая команда - 1).
Завышаем эксперимент с умножением и прибавлением.
Точно останавливаясь на 85, через арифметические операции вот финальный алгоритм: Каждая команда должна быть оптимальной между умножением и сложением.
Давайте выделим более краткое решение:
- \(1\): прибавить 2 (7 + 2)
- \(1\): прибавить 2 (9 + 2)
- \(1\): прибавить 2 (11 + 2)
- \(1\): прибавить 2 (13 + 2)
- \(1\): прибавить 2 (15 + 2)
- \(2\): умножить на 3.
После перебора различных вариантов, результирующий алгоритм состоит в основном из нескольких шагов.
Лучше пример:
- \(2\)
- \(1\)
- \(2\)
- \(1\)
- \(1\)
Записываем команды с оптимумами!
Так, алгоритм, переведущий 7 в 85, состоящий из 5 команд, будет следующим:
- 2 (умножь)
- 1 (прибавь)
- 2 (умножить)
- 1 (прибавить)
- 2 (умножить на 3).
Надеюсь, это поможет вам с вашей задачей!