【面试题】:老鼠喝毒药（二进制编码）

题目

我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？

思考

从简单的出发：
先是2只小白鼠，则有

这种情况，喝字你可以认为是0或1
所以每个瓶子的编号都能够通过喝字来确认，比如说：
1号瓶子有毒，则N1会死 N2不会死 ，这种情况就会标记到1号瓶子

然后看个更复杂的情况试试看，3只老鼠

通过如上的编码方式我们可以看到：
我们给每个瓶子的药给不同的老鼠喝，这样就构成了通过老鼠死亡存活情况标记下的2进制编码，每个瓶子对一个
从00001 到 11111 共（2的5次方-1 ）=31种！

注：00000是不存在的，因为总有一个瓶子有毒，总会有一只老鼠会死~