Задание 3 Параграф 1.4 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
Требуется упорядочить по весу в порядке неубывания N непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи.
1. Взвесить две банки. Меньшую по весу оставить поставить на лево, другую на право.
2. С левой банкой сравнивать следующие банки, отставляя меньшую на лево, другую на право. После проверки всех банок на левой стороне осталась одна, самая легкая.
3. Повторить шаги 1,2 с оставшимися на правой стороне (N – 1) банками, отставляя меньшую на лево за первой отставленной по порядку.
4. Повторять шаг 3 до тех пор, пока все банки, кроме одной, не будут выстроены по очереди на левой стороне. Оставшаяся банка самая тяжелая, замыкает левый ряд банок.
