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

来源:互联网 发布:淘宝请人代付退款 编辑:程序博客网 时间:2024/04/30 01:57

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

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

分析:

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

00  0000  0000

分别对应10只老鼠

例如:3号酒桶有毒(00  0000  0011),那么1号和2号老鼠就会死

0 0