有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃(看右起第一列),2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子。【题目做了个巧妙的障眼,把1024改成1000】
如果你有两个星期的时间(换句话说你可以做两轮实验),为了从1000个瓶子中找出毒药,你最少需要几只老鼠?注意,在第一轮实验中死掉的老鼠,就无法继续参与第二次实验了。
答:7只老鼠就足够了。事实上,7只老鼠足以从 3^7 = 2187 个瓶子中找出毒药来。首先,把所有瓶子从0到999编号,然后全部转换为7位三进制数。现在,让第一只老鼠喝掉所有三进制数右起第一位是 2 的瓶子,让第二只老鼠喝掉所有三进制数右起第二位是2的瓶子,等等。一星期之后,如果第一只老鼠死了,就知道毒药瓶子的三进制编号中,右起第一位是2;如果第二只老鼠没死,就知道毒药瓶子的三进制编号中,右起第二位不是2,只可能是0或者1……也就是说,每只死掉的老鼠都用自己的生命确定出了,三进制编号中自己负责的那一位是2;但每只活着的老鼠都只能确定,它所负责的那一位不是2。
于是,问题就归约到了只剩一个星期时的情况。在第二轮实验里,让每只活着的老鼠继续自己未完成的任务,喝掉它负责的那一位是 1 的所有瓶子。再过一星期,毒药瓶子的三进制编号便能全部揭晓了。
总结:n只小白鼠和t周的时间可以从(t+1)^n个瓶子中检验出毒药(一瓶)来。(
8个瓶子,1只老鼠但有3条命,时间限制3个星期
老鼠先喝右起第1为为1的药,死了则缩小到1、3、5、7号瓶子,用时一周;第二周,和右起第2位为1的瓶子,一次类推。
相关推荐
仅供娱乐 10元钱买酒2元一瓶,2个瓶子或4个盖子可以兑1瓶酒,最后喝了多少瓶酒
灵性彩油所有瓶子破解分享.pdf
幼儿园教案2021-小班科学 瓶子和盖子.doc
vs2008下的一个基本的opencascade环境和瓶子实例运行
瓶子目标检测 yolov5 瓶子检测数据集, 类别名:bottle; VOCtrainva2012数据集 提取得到,标签类别:txt和 xml两种
有N个瓶子,编号 1 ~ N,放在架子上。比如有5个编号瓶子:2 1 3 5 4。要求每次拿起2个瓶子,交换它们的位置。经过若干次后, 使得瓶子的序号为:1 2 3 4 5。对于这么简单的情况,显然,至少需要交换2次就可以复位。...
用MATLAB进行瓶子合格检测,基于灰度值的检测
用autocad制作的一个三维瓶子效果图,当初考试时用的,希望能给各位带来用处
瓶子识别检测数据集(课程作业、设计、比赛所用)【实际项目应用】:常见物品识别检测、无人售货机物品识别等【数据集说明】:瓶子识别...【备注】数据大小接近1000M,博主只传高质量数据,拒绝低质量数据,放心下载!
49个瓶子的心理测试.doc
1、YOLO瓶子检测数据集 2、类别名: bottle 3、来源:从 VOCtrainva2012数据集 单类别提取得到 4、标签类别:txt和 xml两种 5、图片数量:812
幼儿园教案2021-小班综合活动:我和瓶子做朋友.doc
小班社会环保教案《我和瓶子做朋友》润新教育.txt
瓶子跳动的Flash源文件 包含源代码 可以直接使用 有代码约束
1、VOC瓶子检测数据集 2、类别名: bottle 3、来源:从 VOCtrainval2007数据集 单类别提取得到 4、标签类别:txt和 xml两种 5、图片数量:262
giab_data_indexes, 在一个瓶子项目中,这个存储库包含来自NIST基因组的数据索引 giab_data_indexes这个存储库包含来自nist的基因组项目中的数据索引。 序列和对齐的索引也在下面: ftp://ftp-trace.ncbi.nlm.nih....
1、YOLO瓶子检测数据集,目标类别为bottle,标签格式为VOC和YOLO格式,用于瓶子,保温杯等目标检测; 2、其他瓶子检测数据集:https://download.csdn.net/download/weixin_51154380/85090410 ...
果汁瓶子3D模型效果图适用于果汁包装模型设计
10-31 瓶子.stl
瓶子犀牛建模,啤酒瓶,玻璃瓶,根据你赋予材质的不用而满足你的需求。