好办，各小区独自做核酸，zf早就解决这个数学问题了。
基本上就是2千万开平方得到4500，一个平方根归政府，一个平方根归小区大白
一个小区就算有10人阳，最多污染10根管，揪出100人重新测；如果2个以上阳的在同一根管，重测人数变少了。
1000人阳÷每小区10人阳，分布在至少100个小区里，揪出来重新测
所以总的测量次数是：最多100人x最少100小区，成功将2千万化简为1万附近
一个极端是如果一个小区最多1人阳，污染1根管，重测10人，4500小区有1000个阳，总测量次数是：10人x1000小区。
另一个极端是1000阳全部集中在一个小区，最多污染1000根管，重测4500人。
继续，如果改变10人混管为100人混管，是不是能更节省测量次数？
原来10人混管，第一遍要普测2百万次，第二遍测1万次左右。如果100人混管，第一遍测20万次，第二次测10万次左右，总测量次数确实大大减少了。
【 在 feiy 的大作中提到: 】
: 这些天一直在想一个问题：如何从2千万个球中最快速最高效地找出大约1000个不同的球
: ？
:
: 可惜本青愚钝，思前想后，也没有想到比较好的算法。
:
: 希望有数学或算法天才，或高智商认识，能看到这个题目。
:
: 一个一个去比对，肯定是最低效的办法。
:
:
: ..................
发自「今日水木 on Dol Guldor Express」
--
修改:williamtong FROM 223.104.68.*
FROM 223.104.68.*