面试题:毒酒问题

一、问题

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

二、思路

需要10只老鼠就可以。

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

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

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

发布了83 篇原创文章 · 获赞 0 · 访问量 4498

猜你喜欢

转载自blog.csdn.net/zhangdx001/article/details/105556426