网上流传着一题淘宝面试题，原题如下：
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在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 & & & & &&
死法（纵向表示N1小白鼠的测试结果，横向表示N2小白鼠的测试结果，交叉部分数值是毒药瓶编号或无毒药。）
结论：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瓶一样的液体。测试如下：
喝法（纵向表示液体瓶编号，横向表示小白鼠编号，交叉部分表示小白鼠是否喝了相应的液体）N1喝1号4号液体;N2喝2号4号液体；N3喝3号4号液体。
液体\小白鼠
N1活N2活N3活：1、2、3、4号液体均正常。N1活N2活N3死：1、2、4号液体均正常，3号液体有毒。N1活N2死N3活：1、3、4号液体均正常，2号液体有毒。N1死N2活N3活：2、3、4号液体均正常，1号液体有毒。N1死N2死N3死：1、2、3号液体均正常，4号液体有毒。注意，这里不会出现有2只小白鼠死了另外1只活着的情况，因为只有1瓶液体是毒药，而且我们给3个小白鼠喝的方法只有2种：单独喝某1种液体，集体都喝某种液体。
结论：3只小白鼠可检测4瓶液体成分。
思考：通过如上结论大家有没有觉得怪怪的，或者是不甘心。
1只小白鼠测试1瓶液体2只小白鼠测试3瓶液体3只小白鼠测试4瓶液体，根据学数学的增量直觉，是不是太少了？或者如上方法是否有值得发散思维的地方？
& 发散思维
关于上面顺推思维的解决方案，好奇的人就会问可不可以也让3只小白鼠也像2只小白鼠测试的那样两两都再喝1瓶一样的液体呢？这样又增加了3瓶（N1、N2再喝5号液体，N1、N3再喝6号液体，N2、N3再喝7号液体）。是不是就出现如上提到的2只死亡其领外1只活着的情况了？试想如果5号液体是有毒？或者6号液体有毒？7号液体有毒？这样3只小白鼠就能检测7瓶液体成分了。仔细想想之后你会发现这样是可行的。测试情况如下：
喝法（纵向表示液体瓶编号，横向表示小白鼠编号，交叉部分表示小白鼠是否喝了相应的液体）
液体\小白鼠
N1活N2活N3活：1、2、3、4、5、6、7号液体均正常。N1活N2活N3死：1、2、4、5、6、7号液体均正常，3号液体有毒。N1活N2死N3活：1、3、4、5、6、7号液体均正常，2号液体有毒。N1死N2活N3活：2、3、4、5、6、7号液体均正常，1号液体有毒。N1死N2死N3死：1、2、3、5、6、7号液体均正常，4号液体有毒。N1死N2死N3活：1、2、3、4、6、7号液体均正常，5号液体有毒。N1死N2活N3死：1、2、3、4、5、7号液体均正常，6号液体有毒。
N1死N2死N3死：1、2、3、4、5、6号液体均正常，7号液体有毒。至此，所有可能情况已经被枚举完毕。
结论：3只小白鼠是可以检测7瓶液体成分的。
归纳和发现
通过上述分析和思考，想必大家都很想知道这里的原理和推论了。我们把刚刚得到的结论再次贴出：
1只小白鼠测试1瓶液体2只小白鼠测试3瓶液体3只小白鼠测试7瓶液体4只小白鼠测试N瓶液体?5只小白鼠呢？
如果你学过数列，你会直接猜出4对应15（24-1=15）。因为前面是
1只小白鼠测试21–1瓶液体2只小白鼠测试22–1瓶液体3只小白鼠测试23–1瓶液体
事实上答案就是这样。但是你要怎么证明呢？
其实总结起来大家会发现，我们采用了如下策略进行测试：
让N只小白鼠每1只喝单独的1瓶让N只小白鼠任意中2只再同时喝1瓶新液体让N只小白鼠任意中3只再同时喝另1瓶新液体。。。让N只小白鼠任意中N只再同时喝1瓶格外新的液体
仔细想想你会发现这样最大限度了利用了联合测试结果，并且刚刚好所有的结果都不冲突。如果你有幸见到老练的实验室工作者，你还会发现这个是他们做这种类型的检测试验的通用方法。
接下来考验你数学功底的时候到了。
集合论学习比较过关的人会从上面总结出N个小白鼠可以测试液体瓶数为：Cn1+Cn2&+ Cn3+…+
Cnn-1+Cnn
如果你集合论的公式不是很熟悉又比较懒，又稍有耐力，那你可以慢慢计算出当小白鼠数量N=10时的结果是1023.但是多了你就不想在浪费时间了。
现在想想另外一个问题：一个包含N个不同元素的集合包含的子集合总数是多少（空集合也是集合）？
查看高2（2004年）数学书你就知道：总数=Cn0+Cn1+Cn2&+
Cn3+…+ Cnn-1+Cnn&。即从中取出0、1、2...3、N-1、N个元素组成的子集合的总数。并且这个问题还有一个很简单的解答方式：
设想其子集合很多，但是每个集合对于元素的包含只有2种可能：包含、不包含。那么N个元素的组合可能即2*2*2*...*2=2n
再来对照上面的N个小白鼠测试液体瓶数：Cn1+Cn2&&+
Cn3+…+ Cnn-1+Cnn=
（Cn0+Cn1+Cn2&+
Cn3+…+ Cnn-1+Cnn&）-Cn0
即2n-&Cn0。即2n&-
5只小白鼠能测试的液体瓶数25&-
1=31已经解答完毕了。
======================================================================================================
回头想想这个题目，因为只有5小白鼠个，其实可以完全凭着你的发散思维和坚持不用靠集合论等高中以上数学知识搞定的，前提是你足够会发散思维，会总结，推理能力较强。问题的关键处有3个，前2个能帮助你解答本题，后1个能帮助你做出总结和快速算法推论：
2个小白鼠能想到同时再喝1瓶新的。3个小白鼠能想到分组在喝，多个小白鼠思考能有条不紊、不乱。N个元素集合子集数量的两种表示法和证明过程
本文已收录于以下专栏：
相关文章推荐
本文转自 原博客地址
题目：;瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？...
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多...
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多...
有 ; 桶酒，其中 1  桶有毒。而一旦吃了，毒性会在 1  周后发作。现在我们用小老鼠做
实验，要在 1  周内找出那桶毒酒，问最少需要多少老鼠。
一只老鼠喝酒后又两种状态：死（0）和活(1...
变量类型：全局变量(环境变量)和局部变量(本地变量)
环境变量可以在定义它们的shell及其派生出来的任意子进程的shell中使用。局部变量只能在定义它们的函数/脚本中使用。还有一些变量是用户创建的...
在Windows下所谓PE文件即Portable Executable，意为可移植的可执行的文件。常见的.EXE、.DLL、.OCX、.SYS、.COM都是PE文件。PE文件有一个共同特点：前两个字节...
1、导入表（Import Descriptor）结构解析：导入表是记录PE文件中用到的动态连接库的集合，一个dll库在导入表中占用一个元素信息的位置，这个元素描述了该导入dll的具体信息。如dll的最...
一、创建链表：对链表进行操作的所有算法的前提，就是我们首先要创建一个链表，我们可以选择正向建链和逆向建链：（一）、正向建链：首先，我们得自定义节点类型：typedef struct Node
他的最新文章
讲师：韦玮
讲师：陈守元
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)剑指Offer之淘宝面试题之小白鼠与毒药解题过程分析
网上流传着一题淘宝面试题，原题如下：
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（）。
网上流传着一题淘宝面试题，原题如下：
我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在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小白鼠的测试结果，交叉部分数值是毒药瓶编号或无毒药。）
结论：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瓶一样的液体。测试如下：顺推思维
喝法（纵向表示液体瓶编号，横向表示小白鼠编号，交叉部分表示小白鼠是否喝了相应的液体）N1喝1号4号液体;N2喝2号4号液体；N3喝3号4号液体。
液体\小白鼠
N1活N2活N3活：1、2、3、4号液体均正常。
N1活N2活N3死：1、2、4号液体均正常，3号液体有毒。
N1活N2死N3活：1、3、4号液体均正常，2号液体有毒。
N1死N2活N3活：2、3、4号液体均正常，1号液体有毒。
N1死N2死N3死：1、2、3号液体均正常，4号液体有毒。
注意，这里不会出现有2只小白鼠死了另外1只活着的情况，因为只有1瓶液体是毒药，而且我们给3个小白鼠喝的方法只有2种：单独喝某1种液体，集体都喝某种液体。
结论：3只小白鼠可检测4瓶液体成分。
思考：通过如上结论大家有没有觉得怪怪的，或者是不甘心。
1只小白鼠测试1瓶液体
2只小白鼠测试3瓶液体
3只小白鼠测试4瓶液体，根据学数学的增量直觉，是不是太少了？或者如上方法是否有值得发散思维的地方？
发散思维关于上面顺推思维的解决方案，好奇的人就会问可不可以也让3只小白鼠也像2只小白鼠测试的那样两两都再喝1瓶一样的液体呢？这样又增加了3瓶（N1、N2再喝5号液体，N1、N3再喝6号液体，N2、N3再喝7号液体）。是不是就出现如上提到的2只死亡其领外1只活着的情况了？试想如果5号液体是有毒？或者6号液体有毒？7号液体有毒？这样3只小白鼠就能检测7瓶液体成分了。仔细想想之后你会发现这样是可行的。测试情况如下：
喝法（纵向表示液体瓶编号，横向表示小白鼠编号，交叉部分表示小白鼠是否喝了相应的液体）
液体\小白鼠
N1活N2活N3活：1、2、3、4、5、6、7号液体均正常。
N1活N2活N3死：1、2、4、5、6、7号液体均正常，3号液体有毒。
N1活N2死N3活：1、3、4、5、6、7号液体均正常，2号液体有毒。
N1死N2活N3活：2、3、4、5、6、7号液体均正常，1号液体有毒。
N1死N2死N3死：1、2、3、5、6、7号液体均正常，4号液体有毒。
N1死N2死N3活：1、2、3、4、6、7号液体均正常，5号液体有毒。
N1死N2活N3死：1、2、3、4、5、7号液体均正常，6号液体有毒。
N1死N2死N3死：1、2、3、4、5、6号液体均正常，7号液体有毒。至此，所有可能情况已经被枚举完毕。
结论：3只小白鼠是可以检测7瓶液体成分的。
归纳和发现通过上述分析和思考，想必大家都很想知道这里的原理和推论了。我们把刚刚得到的结论再次贴出：
1只小白鼠测试1瓶液体
2只小白鼠测试3瓶液体
3只小白鼠测试7瓶液体
4只小白鼠测试N瓶液体?
5只小白鼠呢？
如果你学过数列，你会直接猜出4对应15（24-1=15）。因为前面是
1只小白鼠测试21–1瓶液体
2只小白鼠测试22–1瓶液体
3只小白鼠测试23–1瓶液体
事实上答案就是这样。但是你要怎么证明呢？其实总结起来大家会发现，我们采用了如下策略进行测试：
让N只小白鼠每1只喝单独的1瓶
让N只小白鼠任意中2只再同时喝1瓶新液体
让N只小白鼠任意中3只再同时喝另1瓶新液体
让N只小白鼠任意中N只再同时喝1瓶格外新的液体
仔细想想你会发现这样最大限度了利用了联合测试结果，并且刚刚好所有的结果都不冲突。如果你有幸见到老练的实验室工作者，你还会发现这个是他们做这种类型的检测试验的通用方法。接下来考验你数学功底的时候到了。集合论学习比较过关的人会从上面总结出N个小白鼠可以测试液体瓶数为：Cn1+Cn2 + Cn3+…+ Cnn-1+Cnn如果你集合论的公式不是很熟悉又比较懒，又稍有耐力，那你可以慢慢计算出当小白鼠数量N=10时的结果是1023.但是多了你就不想在浪费时间了。现在想想另外一个问题：一个包含N个不同元素的集合包含的子集合总数是多少（空集合也是集合）？查看高2（2004年）数学书你就知道：总数=Cn0+Cn1+Cn2 +
Cn3+…+ Cnn-1+Cnn 。即从中取出0、1、2...3、N-1、N个元素组成的子集合的总数。并且这个问题还有一个很简单的解答方式： 设想其子集合很多，但是每个集合对于元素的包含只有2种可能：包含、不包含。那么N个元素的组合可能即2*2*2*...*2=2n再来对照上面的N个小白鼠测试液体瓶数：Cn1+Cn2
Cn3+…+ Cnn-1+Cnn= （Cn0+Cn1+Cn2 +
Cn3+…+ Cnn-1+Cnn ）-Cn0即2n- Cn0。即2n -
1.至此本题答案5只小白鼠能测试的液体瓶数25 -
1=31已经解答完毕了。======================================================================================================总结回头想想这个题目，因为只有5小白鼠个，其实可以完全凭着你的发散思维和坚持不用靠集合论等高中以上数学知识搞定的，前提是你足够会发散思维，会总结，推理能力较强。问题的关键处有3个，前2个能帮助你解答本题，后1个能帮助你做出总结和快速算法推论：
2个小白鼠能想到同时再喝1瓶新的。
3个小白鼠能想到分组在喝，多个小白鼠思考能有条不紊、不乱。
N个元素集合子集数量的两种表示法和证明过程
版权声明：本文内容由互联网用户自发贡献，本社区不拥有所有权，也不承担相关法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件至： 进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容。
用云栖社区APP，舒服~
【云栖快讯】红轴机械键盘、无线鼠标等753个大奖，先到先得，云栖社区首届博主招募大赛9月21日-11月20日限时开启，为你再添一个高端技术交流场所&&
结合大数据能力帮助电商企业快速搭建平台、应对业务高并发，剖析秒杀、视频直播等场景
基于全网公开发布数据、传播路径和受众群体画像，利用语义分析、情感算法和机器学习，分析公众对品牌形象、热点事件和公...
阿里巴巴自主研发的海量数据实时高并发在线分析云计算服务，使得您可以在毫秒级针对千亿级数据进行即时的多维分析透视和...
为您提供简单高效、处理能力可弹性伸缩的计算服务，帮助您快速构建更稳定、安全的应用，提升运维效率，降低 IT 成本...
MaxCompute75折抢购
Loading...你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ - 知乎4603被浏览708175分享邀请回答7.9K506 条评论分享收藏感谢收起837140 条评论分享收藏感谢收起查看更多回答20 个回答被折叠（）