小白鼠喝水

题目大意

有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只小鼠！