Среди 2012 внешне неразличимых шариков половина имеет один вес, а вторая половина –...

Question

Среди 2012 внешне неразличимых шариков половина имеет один вес, а вторая половина – другой. Требуется выделить две кучки шариков так, чтобы количество шариков в кучках было одинаковым, а массы кучек – разными. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать?

Answer 1

Задача может быть решена в одно взвешивание. Разделим шарики на две кучки по 1006 шариков и взвесим их. Если неравенство — задача решена. Если в результате взвешивания получится равенство, то значит, что в каждой кучке по 503 шарика каждого вида (понятно, что равные по весу кучки из равного количества шариков должны быть одинаковы по их составу). Теперь разделим любую из этих кучек по 1006 шариков на две по 503 (взвешивать для этого ничего не надо). Полученные две кучки всегда имеют разный вес. Действительно, если предположить, что их вес может быть одинаковым, то в этом случае в обеих кучках должно быть равное количество шариков каждого вида, что невозможно, так как 503 не делится на 2.

Answer 2

Делим на три кучки по 670

и одну по 2

Сначала взвесим первую и вторую кучки , тем самым проверим равны они или нет. Если они не равны, то это - искомые кучки.

Затем взвесим 1 и 3, если не раны - вот они. Если все 3 вдруг оказались равными, то воспользуемя тем, что в каждой теперь по 335 шариков лёгких. Это потому, что всего лёгких шариков 1 006 (вычитаем 1, который в кучке № 4).

Меньше или больше быть не может, потому что тогда не совпадёт условие.

Ответ: 2 взешивания