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

6 Фев 2020 в 19:41
434 +1
1
Ответы
1

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

18 Апр 2024 в 17:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир