[二进制]1000桶药,有一桶有毒,用多少小白鼠测试

题目：有1000瓶药,其中有一瓶有毒,小白鼠只要尝一点带毒的水7天后就会死亡，至少要多少只小白鼠才能在7天

后鉴别出哪瓶药有毒？

解法：

给1000个瓶分别标上如下标签（将10进制的编号转为一个10位长度的二进制数来表示）：
0000000001 （第1瓶）
0000000010 （第2瓶）
0000000011 （第3瓶）
.

1111101000 （第1000瓶）
从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶,第三瓶,.里分别取出一滴混在一起)并标上记号为1.以此类推,

从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10.

现在得到有10个编号的混合液,小白鼠排排站,分别标上10,9,8,7,6,5,4,3,2,1号,并分别给它们灌上对应号码的混合液.

7天后：从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号.