Девятый бит: Блог кафедры АСОИУ ОмГТУ

Взвешивание пяти предметов

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

Вопросы, комментарии и решения высылать ведущему рубрики Шарканову Максиму Валерьевичу (aka Hedgehog) на mice собака inbox точка ru с обязательным указанием полного ФИО и группы.

You must be logged in to post a comment.