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

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

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

18 Апр в 17:57
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 90 581 автору
Первые отклики появятся уже в течение 10 минут
Прямой эфир