兔子与毒药

问题：

1000瓶无色无味的液体，其中一瓶为毒药，其它皆为清水，毒药只取一滴与清水混合为一瓶也可以毒死兔子。兔子喝掉含毒药的水在两小时候会死去，给你两小时，请问至少需要多少只兔子可以检测出哪瓶液体是毒药。

思路：

(1)从8瓶液体，只有一瓶为毒药的问题开始。首先将瓶子从0~7依次编号，将每只兔子看做一个整数集合，集合内包含的整数即为各个瓶的编号。如兔子A喝掉0,1,3瓶中取出液体的混合液，则兔子A={0,1,3}。

(2)文氏图描述集合与集合间关系的封闭曲线图

             

如上图所示，集合A、B、C间将全集E空间分割为8个部分。那么(1)中描述问题可以利用文氏图形象的解释，A、B、C三个集合分别对应兔子Ra,Rb,Rc,

Ra={0,1,2,3},Rb={1,2,4,5},Rc={2,3,5,6},全集E中空白区域为{7}。

                

1. 兔子均没死，则瓶子7是毒药
2. 兔子Ra死，则瓶子0是毒药
3. 兔子Rb死，则瓶子4是毒药
4. 兔子Rc死，则瓶子6是毒药
5. 兔子Ra、Rb均死，则瓶子1是毒药
6. 兔子Ra、Rc均死，则瓶子3是毒药
7. 兔子Rb、Rc均死，则瓶子5是毒药
8. 兔子Ra、Rb、Rc均死，则瓶子2是毒药
   

(3)对应从1000瓶液体中找出其中仅有的1瓶毒药，可以采用如上所描述的方式。

     N个集合可以将全集E空间最多划分为区域的公式：

    

引申问题：

16瓶液体中仅有1瓶含有毒药，毒药检测时间是两小时，在两小时内至少需要几只兔子可以确定哪两瓶液体中有一瓶是毒药