题目大意
有1000瓶水,
其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时内就会死亡,
至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒?
思路讲解
首先,给小白鼠编号,1,2,3,4,5,6,...,n!
- 0000000001 将第一瓶水给小鼠1喝
- 0000000010 将第二瓶水给小鼠2喝
- 0000000011 将第三瓶水给小鼠1、2喝
- 0000000100 将第四瓶水给小鼠3喝
- 0000000101 将第五瓶水给小鼠1、3喝
- 0001010101 将这瓶水给小鼠1、3、5、7喝
根据上述配对,如果小鼠1、4、7、8、9死了,说明第0111001001瓶水有毒!
综上,至少需要10只小鼠!
标签:24,喝水,有毒,小鼠,小白鼠,瓶水 From: https://www.cnblogs.com/gebeng/p/18118893