有趣的小白鼠尝毒问题:二进制秒哉!

1.问题描述:

假设现在一共有八瓶水,其中一瓶水是有毒的但是不知为哪一瓶,需要几只小白鼠可以试验出哪个水瓶含有有毒的水?
(1)用二进制将水杯编号(组成一个8X4的矩阵):
有趣的小白鼠尝毒问题:二进制秒哉!
(2)将矩阵进行转置可得:
有趣的小白鼠尝毒问题:二进制秒哉!
(3)
第一杯:只包含8号水
第二杯:包含4、5、6、7号水
第三杯:包含2、3、6、7号水
第四杯:包含1、3、5、7号水
(4)所以说现在可以让四只可怜的小白鼠分别饮下这四杯水,等待去世结果。例如:假设6号水瓶是有毒的,那么二三号老鼠会死去,四只小老鼠组成的二进制结果为0110,转化成十进制正好是6,对应有毒的水瓶。