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

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

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


Информатика (12 баллов) | 206 просмотров
Дан 1 ответ
0 голосов

К примеру представим арбузы их всего: 
1, 2, 3, 4 
Тогда:
1- Сравниваем первую пару, например 1 и 2 
2- Сравниваем вторую пару — 3 и 4 
3- Сравниваем победителей первых двух пунктов между собой. Победитель будет самым тяжёлым 
4- Сравниваем проигравших первых двух пунктов между собой. Проигравший будет самым лёгким 
5-Теперь сравниваем те 2 арбуза, которые остались посерединке.
И таак дотумкай дальше . Там уже все просто . Тебе главное все по паром рассмотреть . Удачи =)

(75 баллов)