Наименьшее взешивание это два раза. Разбиваем на три кучки и взвешиваем. Если обе кучки равны по весу, взвешиваем последную. В ней и гнилой орех.
делим на 5 кучек по 3 орешка в каждой
взвешиваем и ищём кучку, которая весит меньше другой (1-2 взвешивания, т к если не находим, взвесив 1 со 2 и 3 с 4 то плохой орешек в пятой кучке)
далее из кучки, в которой плохой орешек взвешиваем 1-ый и 2-ой орешек, если их вес одинаков, то тогда 3-ий орешек и будет гнилой, иначе очевидно:)
и того 2-3 взвешивания( как повезёт)
