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

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

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

1. Взвесить арбузы 1 и 2. Выбрать больший.
2. Взвесить арбузы 3 и 4. Выбрать больший.
3. Взвесить большие из первых двух сравнений и выбрать больший из них.
4. Взвесить меньшие из первых двух сравнений и выбрать меньший из них.
5. Взвесить оставшиеся средние арбузы и выбрать больший из них.

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

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