Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре...

0 голосов
308 просмотров

Представьте в виде построчной записи алгоритм решения следующей задачи: "Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?"


Информатика (19 баллов) | 308 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Берём два арбеза и взвешиваем. Сиавим по возрастанию веса. Например с права на лево. Берём третий арбуз и взвешиваем с самым правым из взвешанных. Если легче, стави ещё правей его, если тяжелей, взвешиваем с левым арбузом. Если легче, ставим посередине, тяжелей - слева. Берём четвёртый арбуз. Взвешиваем с средним. Если легче, взвешиваем с правым арбезом, если легче и этого, ставим правей, если тяжелей - между средним и правым. Если оказался тяжелей среднего, взвешиваем с левым. Если тяжелей левого - ставим в самое лево, если легче - между левым и средним. Максимально должно пять взвешиваний получиться

(222 баллов)