Задание 4 Параграф 6.2 ГДЗ Босова 7 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 7 класс, Просвещение:
4. Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить арбузы по возрастанию веса?»
Обозначим арбузы как A, B, C, D.
Взвесить A и B, определить, какой тяжелее (пусть A > B).
Взвесить C и D, определить, какой тяжелее (пусть C > D).
Взвесить более тяжёлые из пар: A и C. Пусть A > C (иначе переобозначить). Теперь известно: A — самый тяжёлый среди A, B, C, D или близок к этому.
Взвесить более лёгкие из пар: B и D. Пусть B > D (иначе переобозначить).
Теперь нужно определить место C относительно B. Взвесить B и C.
Если B > C, то порядок: A > B > C > D.
Если C > B, то порядок: A > C > B > D.
Таким образом, за 5 взвешиваний можно однозначно упорядочить арбузы по возрастанию веса.
