小鼠引发的毒药检测问题

小鼠引发的问题

         最近在网上看到一个挺有趣的问题，问题的描述是这样的：有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在n分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有n只小白鼠，请问一下，我们用这n只小白鼠，n分钟的时间，能够检测多少瓶液体的成分？

         我刚看完这个问题，脑子里就出现一个答案：最多检测n瓶！呵呵··不笑我哦，但是仔细想了想这个问题不简单啊。

         假设n=3，我的分析过程如下：

 

         经过仔细的一步步分析才发现原来这是组合数学的知识，用的是排列组合的原理。所以在确定有且只有一瓶是毒药时，最多可以检测的液体瓶数为：2的n次方减1。

在这里在自我推荐一下我的新浪博客：http://blog.sina.com.cn/u/2390504425欢迎交流