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

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

Вы необоснованно предполагаете, что есть возможность взять именно тот шарик, который был добавлен. В условиях не сказано, что шарики можно помечать и не сказано, что при измерении шарики не перемешиваются.

C> Но, если не повезет, и первый шарик имеет не тот же тип что остальные — то не узнаем кто в какой кучке.
Этого я не понял.