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