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

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

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

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

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