题目
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,如何检测?
解
这道题主要考的是二进制编码问题。
将1000进行二进制编码,总共需要二进制位为10位。
对老鼠进行编号:
第一只老鼠:0000000001
第二只老鼠:0000000010
第三只老鼠:0000000100
。。。
第十只老鼠:1000000000每次,只让酒桶编号与自己编码相与为1的老鼠喝下酒,比如第七十桶酒的二进制编码为0001000110。则让第2,3,7只老鼠喝下第七十桶酒。
最后,如果是第3,5,6只老鼠死掉,其对应位置1,则为000000110100,转换为十进制,则为第52桶酒为毒酒。
我有个脑洞
小白鼠们喝这么多酒会不会酒精中毒啊~~~