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

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

S>>

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

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

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

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

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

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


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