1000瓶药水 找出一瓶

曾经经历的最惨面试题：5分钟解答
有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？

解答：

方法1：

用1000只小白鼠，每只喝一瓶；这很简单，但肯定不是最有效的。

方法2：

假设1000个瓶分别标上如下标签（10位长度）：

0000000001 （第1瓶） 0000000010 （第2瓶） 0000000011 （第3瓶） …… 1111101000 （第1000瓶）

从编号最后一位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，… …里分别取出一滴混在一起）并标上记号为1；

从编号倒数第二位是1的所有的瓶子里面取出1滴混在一起（比如从第二瓶，第六瓶，… …里分别取出一滴混在一起）并标上记号为2；

… …

以此类推，从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10。

现在得到有10个编号的混合液: 1, 2, 3, 4, 5, 6, 7, 8, 9.

小白鼠排排站，从左到右分别标上10，9，… …1号，并分别给它们灌上对应号码的混合液。24小时过去了，过来验尸吧：
从左到右，死了的小白鼠贴上标签1，没死的贴上0，最后得到一个序号，把这个序号换成10进制的数字，就是有毒的那瓶水的编号。

简单检验：

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