Пять предметов
Взвешивания
84
17
Решили 0.5% из 66383
16.06.2008
Пять различных по весу предметов требуется расположить в порядке убывания их веса. Пользоваться можно только простейшими весами без гирь, которые позволяют взвесить два предмета и установить, какой из них тяжелее. Как следует действовать, чтобы решить задачу оптимальным образом, то есть так, чтобы число взвешиваний было минимальным? Сколько взвешиваний придется при этом произвести?
Поделиться