筆試加分題：有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的位置就是有毒瓶子的藥水。