Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?" Решение: 1)Взвесить два арбуза 2)Положить два взвешанных арбуза в ряд в порядке убывания веса(слева направо) 3)Взвесить новый арбуз с арбузом, расположенным слева в ряду. 4)Если арбуз тяжелее, перейти к п.5, иначе-перейти к п.7 5)Расположить арбуз левее. 6)Перейти к п.3 7)Взвесить новый арбуз с арбузом, расположенным правее в ряду. 8)Если арбуз тяжелее-перейти к п.5; иначе-перейти к п.9 9)Если справа в ряду больше нет арбузов-расположить арбуз правее; иначе-перейти к п.7 10)Если еще остались невзвешанные арбузы-перейти к п.3; иначе-искомый результат.
1) Взвесить первый и второй арбуз. 2) Положить первый арбуз слева, второй - справа. 3) Взвесить третий арбуз с легчим из двух взвешенных. 4) Если третий арбуз тяжелее, поставить его справа, иначе - слева. 5) Взвесить четвертый арбуз с тяжелым из трех взвешенных. 6) Поставить четвертый арбуз справа от самого тяжелого. 7) Итоговое расположение арбузов: слева направо -> (легкий), (средне-легкий), (средне-тяжелый), (тяжелый).
1) Взвесить первый и второй арбуз.
2) Положить первый арбуз слева, второй - справа.
3) Взвесить третий арбуз с легчим из двух взвешенных.
4) Если третий арбуз тяжелее, поставить его справа, иначе - слева.
5) Взвесить четвертый арбуз с тяжелым из трех взвешенных.
6) Поставить четвертый арбуз справа от самого тяжелого.
7) Итоговое расположение арбузов: слева направо -> (легкий), (средне-легкий), (средне-тяжелый), (тяжелый).