Упр.112 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)

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

Пусть арбузы обозначены буквами A, B, C, D.

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

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

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