В музее города Красноярска имеется коллекция из 96 одинаковых золотых монет, лежащих в ряд. Однажды милицией был пойман известный вор, у которого обнаружили 19 монет из этой коллекции. На следствии он показал, что два года назад заменил 19 лежащих подряд монет на фальшивые, которые легче настоящих, но внешне от них неотличимы. Следователь немедленно отправился в музей, чтобы изъять фальшивые монеты. По дороге он вспомнил, что он не спросил у вора, где именно они лежат. Но, найдя в музее чашечные весы, он понял, что сможет отыскать все фальшивые монеты сам. За какое наименьшее количество взвешиваний ему удастся это сделать?
Ответы
Если мы 96 разделим на 19 получится 5 (ост. 1). То есть, если следователь взвесит по 19 монет 4 раза, а потом останется 20 монет и он поставит на две чаши по 10 монет, он найдёт все фальшивые монеты (на той чаше, которая будет легче)!