Среди 80 монет одна фальшивая. Какое наименьшее количество взвешиваний необходимо сделать, чтобы найти фальшивую монету?

Фальшивую монету можно определить за 4 взвешивания. Алгоритм следующий. Первое взвешивание: кладем на чаши по 27 монет. В случае равновесия фальшивая среди оставшихся 26. Если одна чаша легче, то фальшивая среди лежащих на ней 27. Второе взвешивание: кладем на обе чаши по 9 монет из числа "подозреваемых" и рассуждаем аналогично. В третьем взвешивании положим на чаши по 3 монеты, а в четвертом - по одной. Как видим, здесь деление не пополам, а на три по возможности равные части.