Упр.2.112 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Представьте в виде построчной записи алгоритм решения следующей задачи. Имеются четыре арбуза различного веса. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?

Сравним арбузы попарно и затем уточним порядок между победителями и проигравшими.

1. Взвесить арбузы 1 и 2. Больший обозначим как $$B_1$$, меньший — как $$M_1$$.
2. Взвесить арбузы 3 и 4. Больший обозначим как $$B_2$$, меньший — как $$M_2$$.
3. Взвесить $$B_1$$ и $$B_2$$. Больший из них будет самым тяжёлым арбузом.
4. Взвесить $$M_1$$ и $$M_2$$. Меньший из них будет самым лёгким арбузом.
5. Оставшиеся два арбуза расположить между ними по результату их сравнения.

Таким образом, за не более чем пять взвешиваний можно расположить все четыре арбуза по возрастанию веса.