小白鼠检验毒水问题

有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒？

答案是2^n>=1000,其中n就是小白鼠的数量。

设计方案：
给1000个瓶分别标上如下标签（10位长度）： 
0000000001 （第1瓶） 
0000000010 （第2瓶） 
0000000011 （第3瓶） 
...... 
1111101000 （第1000瓶） 
从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1。以此类推，从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液，小白鼠排排站，分别标上10，9，。。。1号，并分别给它们灌上对应号码的混合液。24小时过去了，过来验尸吧： 
从左到右，死了的小白鼠贴上标签1，没死的贴上0，最后得到一个序号，把这个序号换成10进制的数字，就是有毒的那瓶水的编号。 

检验一下：假如第一瓶有毒，按照0000000001 （第1瓶），说明第1号混合液有毒，因此小白鼠的生死符为0000000001（编号为1的小白鼠挂了），0000000001二进制标签转换成十进制=1号瓶有毒；假如第三瓶有毒，0000000011 （第3瓶），第1号和第2号混合液有毒，因此小白鼠的生死符为00000011（编号为1，2的鼠兄弟挂了），0000000011二进制标签转换成十进制=3号瓶有毒。

答案中的等号可以取到。如在4瓶水中鉴别，可以分别混合1、2和2、3（不遵循上面提到的方案），第一只可以鉴别毒在1、2中还是在3、4中，第二只进一步缩小一半的范围。

在8瓶水时，第一只混合1234，第二只混合2367，第三只混合3456。

参考：

http://blog.csdn.net/mengtnt/article/details/8477747

http://zhidao.baidu.com/link?url=dblZZigBn6dLUEe5A_K0TLnbsE83s2W9_4HXjhMPb3tG_0tF578Yx8PF9MkADhonVlguN7shreIO4BJY22aETa