有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。
现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。
(老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出结果,所以时间紧迫)
分析:
1000桶酒最少需要10位二进制来编码00 0000 0000
分别对应10只老鼠
例如:3号酒桶有毒(00 0000 0011),那么1号和2号老鼠就会死
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。
现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠。
(老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出结果,所以时间紧迫)
分析:
1000桶酒最少需要10位二进制来编码00 0000 0000
分别对应10只老鼠
例如:3号酒桶有毒(00 0000 0011),那么1号和2号老鼠就会死