作业辅导网

标题: 在某5000个人中有10个人患有一种病，现要通过验血把这10个病人查出来，若采用逐个... [打印本页]

作者: 李老师 时间: 2020-7-24 22:45
标题: 在某5000个人中有10个人患有一种病，现要通过验血把这10个病人查出来，若采用逐个...
在某5000个人中有10个人患有一种病，现要通过验血把这10个病人查出来，若采用逐个人化验的方法许化验9999次，（这里所需化验次数是指在最坏情况下化验次数，如果碰巧，可能首先化验的10个人全是病人，10次化验就够了，下面讨论的化验次数均指在最坏情况下的化验次数）。为了减少化验次数，人们采用分组化验的办法，即把几个人的血样混在一起，先化验一次，若化验合格，则这几个人全部正常，若混合血样不合格，说明这几个人中有病人，再对它们重新化验（逐个化验或再分组化验）。
试给出一种分组化验的方法使其化验次数尽可能地小，不超过1000次。

欢迎光临作业辅导网 (http://aopeng100.com/)