小白鼠与毒药解题过程分析

本文主要是介绍小白鼠与毒药解题过程分析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

网上流传着一题淘宝面试题，原题如下：

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

+1只小白鼠

首先可以想象只有1只小白鼠的情况，毫无疑问，1只小白鼠五分钟只能判断1瓶液体的成分，喝两瓶或以上如果是碰不到毒药，则喝多少瓶也能确定多少瓶；但如果遇到有毒药的瓶子，则不能判断那1瓶是毒药，这样的检测是不合理的。

死亡代表液体是毒药
正常代表液体是蒸馏水

结论：1只小白鼠可检测1瓶液体成分。

+2只小白鼠

两只小白鼠可以检测3瓶液体成分。从本节开始我们把小白鼠标号N1,N2。首先根据前述结论可知N1,N2小白鼠各喝1瓶液体（N1:1号液体，N2:2号液体）则能够准确判断2瓶液体成分。但是第三瓶的判断可能需要大家稍微转点弯。因为采用的是每个老鼠独立测试液体的方式，每个老鼠的死活并没有任何关联，每个老鼠测试的结果也就无法跟另外的老鼠测试的结果关联。这样做是一般做法，但有没有可能把老鼠联合起来测试来增大测试范围呢？其实是可以的，那就是再拿一瓶3号液体让N1,N2都喝一点。这样有如下

喝法（纵向表示液体瓶编号，横向表示小白鼠编号，交叉部分表示小白鼠是否喝了相应的液体）：

液体\小白鼠	N1	N2
1	喝
2		喝
3	喝	喝

死法（纵向表示N1小白鼠的测试结果，横向表示N2小白鼠的测试结果，交叉部分数值是毒药瓶编号或无毒药。）

N1\N2	死	活
死	3	2
活	1	无

结论：2只小白鼠可检测3瓶液体成分。

+3只小白鼠

由上一节的思维方式，我们可以想象3只小白鼠是否能测试远比3瓶或4瓶更多的液体成分呢？思考2只小白鼠的测试方式，大家有没有注意上面采取的方式是N1,N2各喝了1瓶不一样的（N1:1、3号液体，N2:2、3号液体）。我们除了让每只小白鼠单独喝1瓶不一样的液体，另外让N1，N2同时喝了1瓶一样的3号液体。同样，我们可以对3只小白鼠各自喝1瓶不一样的液体后，在3只小白鼠再喝第4瓶一样的液体。测试如下：