Question

Среди 79 монет имеется 1 фальшивая (более легкая) монета. Как ее найти, используя не более 4 взвешиваний?

Answer 1

Разделить на 3 части по 27монет, взвесить любые 2 кучки, если одна более лёгкая, то монета там, а если весы в равновесии, то монета в третьей части. Аналогично, выбранную кучку делим на три части по 9 монет, потом по 3 монеты, и за 4 взвешивания нужная монета найдена.