Question

Среди девяти внешне одинаковых монет одна монета фальшивая. Она легче настоящей. У Мудреца есть только чашечные весы без гирь. За какое минимальное число взвешиваний он сможет определить, какая из 9 монет фальшивая

Answer 1

Делим монетки на 3 кучки по 3 монеты. Взвешиваем любые две. Если весы показывают равенство, то фальшивая монетка в оставшейся кучке, если нет - то в более легкой из первых двух. Берем из найденной кучки с 3-мя монетами любые две. Если весы в равновесии, то фальшивая - третья, в противном случае весящая меньше из двух взвешенных. Итого, 2 взвешивания.