Среди 2011 монет есть одна фальшивая - она либо легче либо тяжелее остальных .Как за 2...

0 голосов
29 просмотров

Среди 2011 монет есть одна фальшивая - она либо легче либо тяжелее остальных .Как за 2 взвешивания на чашечных весах без гирь определить, легче она или тяжелее?


Математика (14 баллов) | 29 просмотров
Дан 1 ответ
0 голосов

2010 монет на две кучи + 1 монета
первое взвешивание: 
если кучи равны то сравниваем отложенную монету с любой из взвешенных.
если кучи не равны, берем (например) тяжелую кучу и делим её на две части по 502 и 503 монеты. в кучу с 502 монетами добавляем заведомо настоящую монету отобранную в самом начале.
второе взвешивание: если кучи равны, то делаем вывод, что фальшивая монета была в более легкой куче первого взвешивания, а значит она легче настоящей, если кучи не равны, то монета тяжелее.

(7.1k баллов)