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

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

Пусть арбузы обозначены числами 1, 2, 3 и 4. Сравним их так, чтобы за не более чем пять взвешиваний получить порядок по возрастанию веса.

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

После этого арбузы будут расположены по возрастанию веса.

Ответ: достаточно 5 взвешиваний; алгоритм состоит из попарного сравнения, затем сравнения победителей, проигравших и оставшейся пары.