题目
我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?
思考
从简单的出发:
先是2只小白鼠,则有
这种情况,喝字你可以认为是0或1
所以每个瓶子的编号都能够通过喝字来确认,比如说:
1号瓶子有毒,则N1会死 N2不会死 ,这种情况就会标记到1号瓶子
然后看个更复杂的情况试试看,3只老鼠
通过如上的编码方式我们可以看到:
我们给每个瓶子的药给不同的老鼠喝,这样就构成了通过老鼠死亡存活情况标记下的2进制编码,每个瓶子对一个
从00001 到 11111 共(2的5次方-1 )=31种!
注:00000是不存在的,因为总有一个瓶子有毒,总会有一只老鼠会死~