为确定传染病的感染者,医学上可采用“二分检测方案”.假设待检测的总人数是
![](https://math.21cnjy.com/MathMLToImage?mml=%3Cmath+xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F1998%2FMath%2FMathML%22%3E%3Cmsup%3E%3Cmrow%3E%3Cmn%3E2%3C%2Fmn%3E%3C%2Fmrow%3E%3Cmrow%3E%3Cmi%3Em%3C%2Fmi%3E%3C%2Fmrow%3E%3C%2Fmsup%3E%3C%2Fmath%3E)
(m为正整数).将这
![](https://math.21cnjy.com/MathMLToImage?mml=%3Cmath+xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F1998%2FMath%2FMathML%22%3E%3Cmsup%3E%3Cmrow%3E%3Cmn%3E2%3C%2Fmn%3E%3C%2Fmrow%3E%3Cmrow%3E%3Cmi%3Em%3C%2Fmi%3E%3C%2Fmrow%3E%3C%2Fmsup%3E%3C%2Fmath%3E)
个人的样本混合在一起做第1轮检测(检测1次),如果检测结果是阴性,可确定这些人都未感染;如果检测结果是阳性,可确定其中有感染者,测将这些人平均分成两组,每组
![](https://math.21cnjy.com/MathMLToImage?mml=%3Cmath+xmlns%3D%22http%3A%2F%2Fwww.w3.org%2F1998%2FMath%2FMathML%22%3E%3Cmsup%3E%3Cmrow%3E%3Cmn%3E2%3C%2Fmn%3E%3C%2Fmrow%3E%3Cmrow%3E%3Cmi%3Em%3C%2Fmi%3E%3Cmo%3E%E2%88%92%3C%2Fmo%3E%3Cmn%3E1%3C%2Fmn%3E%3C%2Fmrow%3E%3C%2Fmsup%3E%3C%2Fmath%3E)
个人的样本混合在一起做第2轮检测,每组检测1次.以此类推:每轮检测后,排除结果为阴性的组,而将每个结果为阳性的组再平均分成两组,做下轮检测,直至确定所有的感染者.
例如,当待检测的总人数为4,且标记为“
”的人是唯一感染者时,“二分检测方案”可用如图表示.从图中可以看出,需要经过3轮共n次检测后,才能确定标记为“
”的人是唯一感染者.
![](http://tikupic.21cnjy.com/2022/05/11/2a/29/2a291606886b617f9f45f0cdbd8b0217_245x136.png)