作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/23 11:16:08
1000瓶酒找1毒酒
其中一瓶有毒,一旦吃了,都会在一周后发作,现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少只老鼠?
1000瓶酒找1毒酒其中一瓶有毒,一旦吃了,都会在一周后发作,现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要
10只就够了.10只老鼠按从左到右的顺序一字排好,每桶酒也编上号1到1000,并把编号转换成二进制形式(也就是只有0和1的二进制,但是为了方便,每个二进制都写满10位,不够十位数的前面添0补满(比如1100110就写成0001100110),数位和老鼠的位置一一对应,把酒给相应位置上是1的老鼠喝(每一桶都要喝).最后按死掉的老鼠是哪几只,然后排成二进制,再转成十进制就是第几桶酒.比如:第70桶酒,70转换成二进制就是0001000110,那么就给第四、八、九只老鼠喝.如果最后死掉第三、七、八只老鼠,那么就是0010001100,转换成十进制就是140,即140桶酒有毒.理论上这10只老鼠可以检测1024桶酒.