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、祝愿师姐师兄们笔试顺利,面试顺利,找到好工作,前程似锦。