Вам нужно как можно быстрее найти гнилой легкий грецкий орех среди 15 таких же орехов. Какое наименьшее число взвешиваний нужно сделать на весах?

1. Делим все орехи на три набора по пять орехов. Взвешиваем любые два набора. Если один легче другого, значит, гнилой орех среди них. Если они равны по весу, значит, гнилой орех в оставшейся пятерке.

2. На одну чашу весов кладем два ореха из найденной пятерки, на другую - столько же. Если они одинаковы по весу, то оставшийся орех гнилой, больше можно не взвешивать.

3. Если не одинаковы, то берем пару, которая меньше по весу, и сравниваем два ореха.

Таким образом, потребуется не более трех взвешиваний.