Question

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

Answer 1

Ответ:

1. Сравним одну пару арбузов.

2. Сравним другую пару.

3. Сравниваем более тяжелый арбуз и 1-ой пары и более тяжелый арбуз из 2-ой пары. Самый тяжелый найден.

4. Сравниваем более легкий арбуз и 1-ой пары и более легкий арбуз из 2-ой пары. Самый легкий найден.

5. Сравниваем оставшиеся два арбуза, в зависимости от результата, присваиваем им 2-ое и 3-ье места.