本文主要是介绍小白鼠与毒药解题过程分析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
网上流传着一题淘宝面试题,原题如下:
我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在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瓶一样的液体。测试如下:
顺推思维
这篇关于小白鼠与毒药解题过程分析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!