1000瓶药中找出一瓶毒药,10只老鼠做试验

来源:互联网 发布:linux yum wget 编辑:程序博客网 时间:2024/04/29 08:24

题目如下:现有1000瓶药,其中有一瓶毒药,喝了之后1小时后才产生效果,现在你有10只老鼠和1个小时的时间,请问怎么找出毒药?

题解:这道题明显就是只能一开始就把所有药都喂给10只老鼠,1小时后就直接一次性出结果。

现在以2只老鼠做例子,每只老鼠喝一瓶药,2只老鼠能验出2瓶,最多只能从3瓶中找出一瓶毒药;

这显然不够的,但是如果是用第一只老鼠喝第一瓶药,第二只老鼠喝第二瓶药,第1和第2只老鼠喝第三瓶药,那么就能够从3瓶中找出毒药;

这时我们可以发现,唯一的组合的死亡也能代表一瓶药有毒。

现在有10只老鼠,那么我们以老鼠的死和排序作为一瓶药的编号。例如:

001 代表第一瓶药

010代表第二瓶药

011代表第三瓶药

100、101、110、111一次类推

因此,第一只老鼠(从右往左数)要喝的有1、3、5、7 四瓶药,第二只老鼠要喝的有2、3、6 三瓶药,第三只老鼠喝的是4、5、6、7 四瓶药。

第一只老鼠死了代表第一瓶是毒药,第二只死了代表第二瓶是毒药,第一和第二都死了代表第3瓶是毒药,第三只死了代表第4瓶是毒药,第一和第三死了代表第5瓶是毒药、、、以此类推

0 0
原创粉丝点击