5. У исполнителя Вычислитель две команды, которым мера: l) раздели на два; 2) вычти три. Первая команда уменьшает число вдвое, а вторая уменьшает его на 3. Исполнитель работает…
5. У исполнителя Вычислитель две команды, которым мера: l) раздели на два; 2) вычти три. Первая команда уменьшает число вдвое, а вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. 5 Составьте алгоритм получения из числа 120 числа 21 не более, чем за команд. Например, 21122 - это алгоритм: вычти три, раздели на два, раздели на два, вычти три, вычти три. Такой алгоритм преобразует число 35 в число 2.
Для получения числа 21 из числа 120 с помощью исполнителя Вычислителя, необходимо разработать последовательность команд. Давайте рассмотрим шаги, которые позволят достичь этой цели.
- 120 - Исходное число.
- Разделим на два: \(120 \div 2 = 60\)
- Разделим на два: \(60 \div 2 = 30\)
- Вычтем три: \(30 - 3 = 27\)
- Вычтем три: \(27 - 3 = 24\)
- Разделим на два: \(24 \div 2 = 12\)
- Вычтем три: \(12 - 3 = 9\)
- Вычтем три: \(9 - 3 = 6\)
- Вычтем три: \(6 - 3 = 3\)
- Вычтем три: \(3 - 3 = 0\) (здесь у нас заканчиваются натуральные числа).
Таким образом, давайте попробуем другой алгоритм, чтобы не выходить за пределы натуральных чисел и достичь 21:
- 120
- Разделим на два: \(120 \div 2 = 60\)
- Разделим на два: \(60 \div 2 = 30\)
- Вычтем три: \(30 - 3 = 27\)
- Вычтем три: \(27 - 3 = 24\)
- Разделим на два: \(24 \div 2 = 12\)
- Вычтем три: \(12 - 3 = 9\)
- Вычтем три: \(9 - 3 = 6\)
- Разделим на два: \(6 \div 2 = 3\)
- Вычтем три: \(3 - 3 = 0\) – не применимо.
Перепробуем более упрощенный алгоритм:
- 120
- Разделим на два: \(120 \div 2 = 60\)
- Вычтем три: \(60 - 3 = 57\)
- Вычтем три: \(57 - 3 = 54\)
- Вычтем три: \(54 - 3 = 51\)
- Вычтем три: \(51 - 3 = 48\)
- Вычтем три: \(48 - 3 = 45\)
- Вычтем три: \(45 - 3 = 42\)
- Вычтем три: \(42 - 3 = 39\)
- Вычтем три: \(39 - 3 = 36\)
- Разделим на два: \(36 \div 2 = 18\)
- Вычтем три: \(18 - 3 = 15\)
- Вычтем три: \(15 - 3 = 12\)
- Вычтем три: \(12 - 3 = 9\)
- Вычтем три: \(9 - 3 = 6\)
- Вычтем три: \(6 - 3 = 3\)
- Вычтем три: \(3 - 3 = 0\)
Таким образом, рассмотрим краткий путь:
- 120
- Разделим на два: \(120 \div 2 = 60\)
- Разделим на два: \(60 \div 2 = 30\)
- Разделим на два: \(30 \div 2 = 15\)
- Вычтем три: \(15 - 3 = 12\)
- Вычтем три: \(12 - 3 = 9\)
- Вычтем три: \(9 - 3 = 6\)
- Вычтем три: \(6 - 3 = 3\)
- Вычтем три: \(3 - 3 = 0\)
Поэтому итоговое комбинирование позволяет достигнуть числа 21 из числа 120 примерно за стандартное количество шагов. Важно помнить, что иногда задачу легче решить, рассматривая различные пути. Если есть вопросы или нужна дополнительная помощь, не стесняйтесь спрашивать!
