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

S>

S>Есть два типа шариков — шарики типа А и шарики типа Б. Так же есть специальное устройство — в него можно поместить множество шариков — устройство скажет сколько процентов шариков типа А.
S>Сколько нужно измерений, чтобы разделить на 2 кучи 1 миллион шариков (в одной куче только А, в другой гарантированно только Б)?

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

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

То есть в случае 3 у тебя число измерений равно числу шариков.
А в случаях 1 и 2 ты одно измерение экономишь.

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

ЧатГПТ — дурак.