这是一个曾经上过《灵机一动》的《概率论》旧题。
这是一个曾经上过《灵机一动》的《概率论》旧题。当时有同学解答过,但总是觉得不太满意。现在将它重写一次,希望有兴趣的同学快点答。也许过几天我就答了。那样你们就来不及了。
话说当年上大学都要验血查肝炎的。我觉得应当有一个比较高效率的方法,尽快将破坏中共高教事业的反革命肝炎犯揪出来,尽量减少传染扩散的机会。
我觉得应当分两步:将学生分成小组,每 N 人为一组。第一步将同一组的 N 人的血混在一起,检验一次。第二步,如果这 N 人的一组的血发现了肝炎,则将这 N 个人喊去逐个重验。如果这 N 人的一组的血混合物没有发现有肝炎,则算这 N 人全部通过检查,不必做第二步重验。
问:假设大学新生有肝炎的概率为p,多少人为一组能使工作量最少,即 N 是多少时使得检验次数最少。
不考虑过于灵敏而导致没必要的重验事件。
1。亞伯拉罕·艾達方法
http://bbs.creaders.net/tea/bbsviewer.php?trd_id=1309073
2。鵓鴿方法
http://bbs.creaders.net/tea/bbsviewer.php?btrd_id=4888828&btrd_trd_id=1301593
3。看妖妖之前或之后的作品点此
http://bbs.creaders.net/tea/bbsviewer.php?trd_id=1314559
東窗集