摘要: 1. 简述 我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?2. 思路 这个题目的难点在于小白鼠喝了毒药需要5分钟才会死亡,而就给你5分钟的时间,这要求五只小老鼠要同时使用。 对于时间不限,较好理解。假设当前有K瓶毒药,怎么较快找到那瓶呢?可以将K瓶毒药一分为二,K/2瓶出来,混合在一起给第一个小老鼠喝,如果死了,那么说明这K/2瓶中有一瓶是毒药,否则在毒药在另外的K/2瓶中,同理,相当于一只小老鼠可以减半毒药的范围。这样刚好可 阅读全文
posted @ 2011-10-23 13:16 xiaodongrush 阅读(4539) 评论(0) 推荐(1) 编辑