Здравствуйте, B0FEE664, Вы писали:

BFE>Здравствуйте, Muxa, Вы писали:

M>>999999 измерений достаточно
BFE>разве?

Только если нам надо разделить на две группы в каждой из которых содержатся шарики одного сорта, но ненужно знать, какого сорта шарики содержатся в конкретной группе.
Например, взвешивая два шарика мы гарантированно узнаем принадлежат ли они одной группе, и только с вероятность 50% (если они принадлежат одной группе) узнаем к какой именно группе.

Взвешиваем пары шариков: 1й + 2й, 1й+3й, ... 1й+100000й. Всего 999999 взвешиваний. Гарантированно узнаем должен ли каждый шарик лежать в одной группе с первым, или нет. Но, если не повезет, и первый шарик имеет не тот же тип что остальные — то не узнаем кто в какой кучке.