有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出

huangxiaominglipeng

于 2016-10-13 19:05:51 发布

阅读量4.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：每天一道笔试题

42 篇文章

订阅专栏

面对1000桶酒中仅1桶有毒的情况，如何利用最少数量的老鼠，在1周内找出这桶毒酒？通过二进制编码的方法，仅需10只老鼠即可完成这一任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。
现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。

（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）

分析：

1000桶酒最少需要10位二进制来编码

00 0000 0000

分别对应10只老鼠

例如：3号酒桶有毒（00 0000 0011），那么1号和2号老鼠就会死

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出