本文共 677 字，大约阅读时间需要 2 分钟。

1、问题描述：8瓶水中，7瓶无毒，1瓶有毒，现在有3只小白鼠可做实验，已知小白鼠如果喝下有毒的水，（正好）2小时后死亡，如何在2个小时之内（之后）检测出哪瓶水有毒？

2、解答思想与步骤

1）如果在两个小时之内的话，是无法检测出哪瓶水有毒的。因为即使喝到有毒的，小白鼠也最早也在两个小时后死亡。

2）两个小时之后的情况下，只需要，每隔一分钟喂让小白鼠喝水一次，然后根据小白鼠的死亡时间即可判断哪瓶水有毒。

3）这种情况是有计算机意义方面的题目。恰好在两个小时的时间检测出哪瓶水有毒。需要将这些水进行分组混合并做对比试验，然后根据小白鼠死亡情况即可判断哪瓶水有毒。假设所有的水编号为1,2,3,4,5,6,7,8,将这8瓶水水分为4组进行混合，分别为A，B，C，D4组。分组情况如下

A:1，2，3，4

B:1，2，5，6

C:1，3，6，7

D:8（此组不做混合，也不用小白鼠实验）

下面分析一下小白鼠死亡情况与哪瓶水有毒。

1有毒：ABC均死亡；

2有毒：AB死亡，C不死；

3有毒：AC死亡，B不死；

4有毒：A死亡，BC均不死；

5有毒：B死亡，AC不死；

6有毒：BC死亡，A不死；

7有毒：C死亡，AB不死；

8有毒：ABC均不死。

3、这道题实际上可以这样，就是三只小白鼠假设死亡代表0,生存代表1，那么三只小白鼠可以表示8中组合。然后对应8瓶水的情况。只不过需要将水混合起来，方能够判断。并且这段时间也在看哈夫曼编码，就是用三个编码指代8种情况。

4、如果有不对的地方，欢迎拍砖。

5、祝愿师姐师兄们笔试顺利，面试顺利，找到好工作，前程似锦。

转载地址：http://qsylf.baihongyu.com/