对计算机bit的强大的理解力： 用10只小白鼠查找1000瓶药中有毒的那一瓶（只有一瓶）

无意中看到一个博客地址如下, 

http://blog.csdn.net/limenghua9112/article/details/44724389

有意思， 看起来倒像是微软的题。 粘贴如下：

    题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？

思路：10只小白鼠，喝了药水之后第二天只有存在和挂掉两种情况，我们用计算机二进制里面的0和1来进行模拟，1代表喝、0代表不喝， 对于每一瓶药， 这10只可怜的小白鼠的喝的pattern如下。

【  二进制映射喝法：0000000001对应十进制编号第1瓶药水  】

【  二进制映射喝法：0000000010对应十进制编号第2瓶药水  】

【  二进制映射喝法：0000000011对应十进制编号第3瓶药水  】

【  二进制映射喝法：0000000100对应十进制编号第4瓶药水  】

【  二进制映射喝法：0000000101对应十进制编号第5瓶药水  】

【  二进制映射喝法：0000000110对应十进制编号第6瓶药水  】

【  二进制映射喝法：0000000111对应十进制编号第7瓶药水  】

【  二进制映射喝法：0000001000对应十进制编号第8瓶药水  】

【  二进制映射喝法：0000001001对应十进制编号第9瓶药水  】

【  二进制映射喝法：0000001010对应十进制编号第10瓶药水  】

【  二进制映射喝法：0000001011对应十进制编号第11瓶药水  】

【  二进制映射喝法：0000001100对应十进制编号第12瓶药水  】

【  二进制映射喝法：0000001101对应十进制编号第13瓶药水  】

【  二进制映射喝法：0000001110对应十进制编号第14瓶药水  】

【  二进制映射喝法：0000001111对应十进制编号第15瓶药水  】

【  二进制映射喝法：0000010000对应十进制编号第16瓶药水  】

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

。。。。。。。。。。。。。。。。。。。。。。。。。。

【  二进制映射喝法：1111011101对应十进制编号第989瓶药水  】

【  二进制映射喝法：1111011110对应十进制编号第990瓶药水  】

【  二进制映射喝法：1111011111对应十进制编号第991瓶药水  】

【  二进制映射喝法：1111100000对应十进制编号第992瓶药水  】

【  二进制映射喝法：1111100001对应十进制编号第993瓶药水  】

【  二进制映射喝法：1111100010对应十进制编号第994瓶药水  】

【  二进制映射喝法：1111100011对应十进制编号第995瓶药水  】

【  二进制映射喝法：1111100100对应十进制编号第996瓶药水  】

【  二进制映射喝法：1111100101对应十进制编号第997瓶药水  】

【  二进制映射喝法：1111100110对应十进制编号第998瓶药水  】

【  二进制映射喝法：1111100111对应十进制编号第999瓶药水  】

【  二进制映射喝法：1111101000对应十进制编号第1000瓶药水  】

分析： 对小白鼠进行编号， 1， 2， 3， 4， 5， 6， 7， 8， 9， 10对应着这10只小白鼠。

分别对应着10进制中的每一位：

例如对于第1000瓶子药：

喝法： 1 1 1 1 1 0 1 0 0 0

小白鼠：1 2 3 4 5 6 7 8 9 10.

表示的是第1000瓶子药 这10只小白鼠的喝法是只有1， 2， 3， 4， 5， 7喝过。 我们按照这1000瓶子的喝法全部给小白鼠喝掉。 假如第1000瓶药是毒药， 那么这10只小白鼠的死亡pattern 就是1， 2， 3， 4， 5， 7在第二天死亡， 而6， 8， 9， 10 都不会死。 其他的药都是无毒的， 当然死亡的pattern 不会出现。 一句话， 这道题的思路就是根据小白鼠的死亡pattern判断毒药是拿一瓶。 每一瓶（编号好号的）都对应着一个唯一的死亡pattern（如果这瓶子药是毒药的话）。