4. Представьте в виде построчной записи алгоритм решения следующей задачи:
«Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить арбузы по возрастанию веса?»
Ответ
Разделить арбузы на две группы: А и Б, каждая содержит по два арбуза.
1.Взвесить группы А и Б.
Если вес группы А меньше веса группы Б, то один из арбузов из группы А точно имеет наименьший вес, а другой арбуз из группы А точно имеет второй наименьший вес. Аналогично, один из арбузов из группы Б точно имеет третий наименьший вес, а другой из группы Б имеет наибольший вес.
Разделить три оставшихся арбуза на группу С и группу D, каждая содержит по одному арбузу.
2. Взвесить группы А и С.
Если вес группы А больше веса группы С, то наименьший арбуз находится в группе С, и наоборот.
3. Взвесить группы Б и D.
Если вес группы Б больше веса группы D, то третий наименьший арбуз находится в группе D, и наоборот.
4. Из оставшихся двух арбузов выбрать более лёгкий и поместить его на чашку весов.
Если вес чашки с выбранным арбузом меньше веса одного из других четырёх арбузов, то выбранный арбуз имеет четвёртый наименьший вес. Оставшийся арбуз имеет наибольший вес.
Если вес чашки с выбранным арбузом больше веса трёх других арбузов, то выбранный арбуз имеет наибольший вес. Оставшийся арбуз имеет четвёртый наименьший вес.
В противном случае выбранный арбуз имеет третий наименьший вес. Оставшийся арбуз имеет наибольший вес.