Наиболее распространенные из таких задач — определение количества взвешиваний для выявления фальшивой монеты, если: 1) неизвестно какая она по весу; 2) известно, что она легче/тяжелее остальных. Или обратная задача: можно ли за определенное количество взвешиваний выявить фальшивую из заданного количества монет. [Подробности][1]
[1]:
http://habrahabr.ru/post/243461/#habracut