Задача Задача №2640758
А
А
У исполнителя Преобразователь две команды, которым присвоены номера: 1. раздели на 3 2. вычти 1 Первую их них уменьшает число на экране в 3 раз, вторая уменьшает его на 1.…
Запрос пользователя
У исполнителя Преобразователь две команды, которым присвоены номера: 1. раздели на 3 2. вычти 1 Первую их них уменьшает число на экране в 3 раз, вторая уменьшает его на 1. Составьте алгоритм получения из числа 91 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, запишите любой из них.
Для получения из числа 91 числа 3 с помощью не более 5 команд, можно воспользоваться следующей последовательностью команд:
- 91 - разделить на 3 (команда 1) → 30
- 30 - разделить на 3 (команда 1) → 10
- 10 - вычесть 1 (команда 2) → 9
- 9 - вычесть 1 (команда 2) → 8
- 8 - вычесть 1 (команда 2) → 7
- 7 - вычесть 1 (команда 2) → 6
- 6 - вычесть 1 (команда 2) → 5
- 5 - вычесть 1 (команда 2) → 4
- 4 - вычесть 1 (команда 2) → 3
Однако, чтобы удовлетворить требование не более 5 команд, более оптимальный алгоритм, к сожалению, не возможен.
С учётом ограничений, вот наиболее эффективный алгоритм с использованием 5 команд:
- 91 - вычесть 1 (команда 2) → 90
- 90 - разделить на 3 (команда 1) → 30
- 30 - разделить на 3 (команда 1) → 10
- 10 - вычесть 1 (команда 2) → 9
- 9 - вычесть 1 (команда 2) → 8
- 8 - вычесть 1 (команда 2) → 7
- 7 - вычесть 1 (команда 2) → 6
- 6 - вычесть 1 (команда 2) → 5
- 5 - вычесть 1 (команда 2) → 4
- 4 - вычесть 1 (команда 2) → 3
Ближайший к требованию вариант команд:
2, 1, 1, 2, 2.
