Question

каким наименьшем числом взвешиваний на чашечных весах без гирь можно найти среди 16 одинаковых по виду монетоднуфальшивую(более лёгкую)?

Answer 1

сначала взвешиваем две кучи по 8 монет

та куча которая легкая - разложим на 2 кучи по 4 шт, и определим, в какой из 4-х есть легкая, потом ее разложим на 2 кучи по 2 и определим, 2 монеты, одна из которая фальшивая, из этих двух взвешиваем и самая легкая - фальшивая, итого 4 взвешивания