有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？

今天遇到了小白鼠找毒药的问题，解决方法知道了，但是原理却想了很久才想通，记录下自己的思考过程做备份。

    

解题思路就直接引用了，链接如下：

http://www.cnblogs.com/zhaoxiaolei/archive/2012/03/27/2419163.html

http://www.zhihu.com/question/19676641 

【1】根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给老鼠3吃，哪个老鼠死了，相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了，那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子

       

        以上的方法我是大体上明白了，但是它的原理是什么？理论依据又是什么？又是基于什么样的思想？这个方法还能解决哪些其他问题？

        想了很久，终于想明白了，其实这个问题就是一个二进制的一个妙用。比如上面8为数字按位数分为3堆或者说3各集合：

         ｛1，3，5，7｝  ｛2，3，6，7｝   ｛4，5，6，7｝

        我们可以看到，这个集合是按照位数划分：将该位的值为1的数字放入集合中。由此规则可以得到：如果数字包含于集合，则该集合所对应的位值为1。而上述题目中，毒药包含于集合中，小白鼠就会死掉。这个规律和刚才的规则一致，故可以使用这个方法来解决这个问题。

     

        二进制的其他一些用法：

        http://blog.csdn.net/hackbuteer1/article/details/6716603