2. Представьте в виде блоха схем алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?».
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
1. Сравним одну пару арбузов.
2. Сравним другую пару.
3. Сравниваем более тяжелый арбуз и 1-ой пары и более тяжелый арбуз из 2-ой пары. Самый тяжелый найден.
4. Сравниваем более легкий арбуз и 1-ой пары и более легкий арбуз из 2-ой пары. Самый легкий найден.
5. Сравниваем оставшиеся два арбуза, в зависимости от результата, присваиваем им 2-ое и 3-ье места.