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