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

题目

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

解

这道题主要考的是二进制编码问题。

将1000进行二进制编码，总共需要二进制位为10位。

对老鼠进行编号：
第一只老鼠：0000000001
第二只老鼠：0000000010
第三只老鼠：0000000100
。。。
第十只老鼠：1000000000

每次，只让酒桶编号与自己编码相与为1的老鼠喝下酒，比如第七十桶酒的二进制编码为0001000110。则让第2,3,7只老鼠喝下第七十桶酒。

最后，如果是第3,5,6只老鼠死掉，其对应位置1，则为000000110100，转换为十进制，则为第52桶酒为毒酒。

我有个脑洞

小白鼠们喝这么多酒会不会酒精中毒啊~~~

原文链接

原文链接，请点这里