笔试加分题：有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用（） 只小白鼠，在1小时内一定可以找出有毒的水？

原题：

https://www.nowcoder.com/questionTerminal/a09c0eecbf684b0cba2ad0be32b7988e?orderByHotValue=1&done=0&pos=126&mutiTagIds=602&onlyReference=false

   今天遇到一个很有意思的问题：

有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用（） 只小白鼠，在1小时内一定找出有毒的药水。

A .1                B .3                   C .4                   D .16

刚开始自己想，采用2分原则的想法，先把瓶子编号，拿出1到8号的瓶子混合，给老鼠喝，如果有毒，那就是这8瓶里面的药水，然后这8瓶里面的药水又分成2分，每份4瓶，那其中的4瓶混合，给老鼠喝，如果有毒，那就是这4瓶内，重复，知道最后一瓶，最多需要4次，既可以查出那瓶药水有毒，但是！！我没有注意一个小时以内，相当于，你直接拿几只老鼠，给他们同时喝药水，根据老鼠最后的情况，直接判断情况了。

然后查看了其他人的想法，我在原有的基础上，修改了一下方法，就可以找出来了。

先给药水分好 D1~D16,每个老鼠都是喝8瓶混合的。如下图，有下划线的，就是老鼠喝药水所在组的标号

老鼠1喝：D1  D2  D3  D4   D5  D6  D7  D8       (1111111100000000)

老鼠2喝：D1  D2  D3  D4   D9 D10 D11 D12    (1111000011110000)

老鼠3喝：D1  D2  D5  D6   D9  D10 D13 D14   (1100110011001100)

老鼠4喝：D1  D3  D5  D7   D9  D11  D13  D15  (1010101010101010)

比如老鼠1,2,3,4都死了，那就是D1有毒，因为D1大家都喝了，

比如老鼠1,2,3死了，老鼠4没死，那就是D2有毒；

比如老鼠1，2，4死了，老鼠3没死，那就是D3有毒，以此类推。。。。。2的4次方，那就是刚好16中情况。

这个情况有没有像我们的二进制？？哈哈。那一个老鼠没死，那就这组二进制取反，再跟其他老鼠的&，最后得出1的位置就是有毒瓶子的药水。