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

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

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

题目: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(如果这瓶子药是毒药的话)。

就是去旅行。牵着彼此的手,

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

相关文章:

你感兴趣的文章:

标签云: