试题-1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？

题目

1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？

A.8

B.10

C.32

D.999

解答

正确答案是 B

解析：

1000个瓶子编号1-1000，每个编号会有一个10位的二进制数字。 10只老鼠，依次喝掉所有二进制第一位是1的瓶子，第二位是1的瓶子。。。第十位是1的瓶子。一周之后，死掉的老鼠说明毒药瓶子编号在对应二进制位置是1，否则是0。可以组合出毒药的编号。

C 1条回复评论

一圓江月

又搞定一个知识盲区

发表于 2023-01-07 22:00:00