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

A>Если ты делаешь только измерения и больше ничего другого, то у тебя как было так и останется миллион перемешанных шариков.

Ну можно разделять на кучки — сортировать кучки по количеству шариков типа А.

A>Ответ наверное такой:
A>1) Например, шарики можно мерять группами по два. Если оба чёрные, то ты знаешь, что они оба чёрные.
A>2) Если оба белые, то аналогично.
A>3) А если один чёрный другой белый, то дополнительно меряешь один шарик, а другой имеет противоположный цвет.

А если больше чем 2 — не получится более оптимально?

A>Наверное эту идею можно развить и для более крупных групп.

Вот это и интересно.

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

A>Если ты делаешь только измерения и больше ничего другого, то у тебя как было так и останется миллион перемешанных шариков.

Ну можно разделять на кучки — сортировать кучки по количеству шариков типа А.

A>Ответ наверное такой:
A>1) Например, шарики можно мерять группами по два. Если оба чёрные, то ты знаешь, что они оба чёрные.
A>2) Если оба белые, то аналогично.
A>3) А если один чёрный другой белый, то дополнительно меряешь один шарик, а другой имеет противоположный цвет.

А если больше чем 2 — не получится более оптимально?

A>Наверное эту идею можно развить и для более крупных групп.

Вот это и интересно.

З.Ы.
При кажущейся малозначимости задачи — возможно в ней отражен смысл существования человечества.