某酸奶制作专家提出这个不错的问题。 新生入学要尽快查处可能的肝炎患者,以防扩散。先把学生分组,每组每人抽一滴血,放在一起进行检验。如呈阳性,那组学生每人抽一管血,再验。假定有N个学生,肝炎比例为P,即NP个学生有肝炎。问如何根据P决定每组人数,使检验过程最快,即检验次数最少。 将学生分成K组,每组人数N/K。第一轮需验K次。在最坏情况,每组患者不超过一个,即NP个组呈阳性,再对这NP个组进行检验。这些人共(NP)X(N/K)= P N^2/K所以总共需检验 M = K + P N^2/K 对K求导,令其为0 K^2 = P N^2 K = SQRT(P) N 每组人数为 1/SQRT(P). 总共检验 2SQRT(P) N,即第一第二轮检验次数相同。 这是最坏情况,实际检验次数不可能大于此数。 |