面试题：毒酒问题

一、问题

有1000桶酒，其中1桶有毒。一旦喝了毒酒，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那一桶是毒酒，请问一共需要多少只老鼠？

二、思路

需要10只老鼠就可以。

10只老鼠按从左到右的顺序编好号1-10，同时每桶酒通过二进制的方式编上号。编号需要写满10位，不够十位数的前面添度0补满。分别取，数位和老鼠的位置一一对应知，把酒给相应位置上是1的老鼠喝。比如第70桶酒，70转换回成二进制就是0001000110，那么就给第四、八、九只老鼠喝。

最后按死掉道的老鼠是哪几只，然后排成二进制，再转成十进制就是第几桶酒。比如最后死掉第三、属七、八只老鼠，那么就是0010001100，转换成十进制就是140。

10只老鼠最多可检测2^10=1024桶酒。