
11.02.2009, 20:31
|
|
Участник форума
Регистрация: 13.08.2008
Сообщений: 146
С нами:
9339256
Репутация:
159
|
|
Следует учинить не пересекающиеся подмножества монет из разных ведер: взять из первого ведра одну монету, из второго - две, из третьего - четыре, из четвёртого - восемь, из пятого - шестнадцать, и.т.д. Всё это взвесить. Вычесть из полученного веса идеальный вес. Полученный излишек веса (он уже нормализован за счёт единичного излишка веса каждой монеты) перевести в двоичный вид (ведь мы сформировали подмножества по двоичному закону). В этом числе номер разряда, равный единице, и будет показывать номер ведра с бракованными монетами.
|
|
|