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

Все понял, спс!
Только вот за какой формулой вычисляется идеальный вес не подскажешь?
Зарание СПС!

Хм... об этом я не подумал. Идеальный вес должен быть изначально известен. Идеальный вес - масса одной монеты(настоящей)

это элементарная задача!

Ты скажи сколько именно монет. Ты помоему что-то упустил.
Сколько весов? какие весы? Сколько ведер можно поставить на весы одновременно? Постарайся все вспомнить дословно!

В общем он сказал, что пофигу, сколько монет в ведре, это роли не играет...
Веса одни, ведер 10, ставить можно сколько угодно ведер, но взвесть можно 1 раз, и нельзя постепенно убирать, типа поставил 10 вёдер на весы и по одному убираешь, так нельзя=(

пусть вес одной монеты будет равен 1.

Здесь вес имхо совсем не имеет значения. Вся загадка тут в взвешивании. Но при 1-м взвешивании - нереально помоему. Я слышал что-то подобное... но там разрешалось взвешивать 2 раза. С 2-мя взвешиваниями я ответ уже нашел.

Тоесть ТС, я тя правлно понял? 1 из ведер равно весу 2-х ведер, т.к. количество монет везде одинаковое, отличается лишь весом. Так?

Еще вопрос... поставить все ведра мы должны одновременно или можно доставлять?
Если за одно взвешивание считается постепенное доставление ведер, то ответ я уже знаю!