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

Имеются четыре арбуза различного веса. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?
1. Взвесить 1 и 2. Выбрать больший (предположим, что это 2)
2. Взвесить 3 и 4. Выбрать больший (предположим, что это 4).
3. Взвесить большие из пп. 1, 2 (2 и 4)– выбрали больший (предположим, что это 4).
4. Взвесить меньшие из пп. 1, 2 (1 и 3) – выбрали меньший (предположим, что это 3).
5. Взвесить средние арбузы (в нашем случае, 1 и 2), выбрать больший (предположим, что это 1).
Арбузы расположились следующим образом (от меньшего к большему):
4, 1, 2, 3.

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

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

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

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