Question

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

Answer 1

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

Answer 2

делим на 5 кучек по 3 орешка в каждой

взвешиваем и ищём кучку, которая весит меньше другой (1-2 взвешивания, т к если не находим, взвесив 1 со 2 и 3 с 4 то плохой орешек в пятой кучке)

далее из кучки, в которой плохой орешек взвешиваем 1-ый и 2-ой орешек, если их вес одинаков, то тогда 3-ий орешек и будет гнилой, иначе очевидно:)

и того 2-3 взвешивания( как повезёт)