一、问题
有1000桶酒,其中1桶有毒。一旦喝了毒酒,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那一桶是毒酒,请问一共需要多少只老鼠?
二、思路
需要10只老鼠就可以。
10只老鼠按从左到右的顺序编好号1-10,同时每桶酒通过二进制的方式编上号。编号需要写满10位,不够十位数的前面添度0补满。分别取,数位和老鼠的位置一一对应知,把酒给相应位置上是1的老鼠喝。比如第70桶酒,70转换回成二进制就是0001000110,那么就给第四、八、九只老鼠喝。
最后按死掉道的老鼠是哪几只,然后排成二进制,再转成十进制就是第几桶酒。比如最后死掉第三、属七、八只老鼠,那么就是0010001100,转换成十进制就是140。
10只老鼠最多可检测2^10=1024桶酒。