大家应该都听说过这个老题目:有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
这个问题的答案也堪称经典:把瓶子从 0 到 999 依次编号,然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子,让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子,等等。一星期后,如果第一只老鼠死了,就知道毒药瓶子的二进制编号中,右起第一位是 1 ;如果第二只老鼠没死,就知道毒药瓶子的二进制编号中,右起第二位是 0 ⋯⋯每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的编号了。
现在,有意思的问题来了:如果你有两个星期的时间(换句话说你可以做两轮实验),为了从 1000 个瓶子中找出毒药,你最少需要几只老鼠?注意,在第一轮实验中死掉的老鼠,就无法继续参与第二次实验了。
答案:7 只老鼠就足够了。事实上,7 只老鼠足以从 3^7 = 2187 个瓶子中找出毒药来。首先,把所有瓶子从 0 到 2186 编号,然后全部转换为 7 位三进制数。现在,让第一只老鼠喝掉所有三进制数右起第一位是 2 的瓶子,让第二只老鼠喝掉所有三进制数右起第二位是 2 的瓶子,等等。一星期之后,如果第一只老鼠死了,就知道毒药瓶子的三进制编号中,右起第一位是 2 ;如果第二只老鼠没死,就知道毒药瓶子的三进制编号中,右起第二位不是 2,只可能是 0 或者 1 ⋯⋯也就是说,每只死掉的老鼠都用自己的生命确定出了,三进制编号中自己负责的那一位是 2 ;但每只活着的老鼠都只能确定,它所负责的那一位不是 2 。于是,问题就归约到了只剩一个星期时的情况。在第二轮实验里,让每只活着的老鼠继续自己未完成的任务,喝掉它负责的那一位是 1 的所有瓶子。再过一星期,毒药瓶子的三进制编号便能全部揭晓了。
分享到:
相关推荐
小白鼠试毒 PDF 版1
小白鼠问题C语言代码,比兔子问题麻烦多了。这个是用C语言链表编写的。
小白鼠CT图像,小白鼠的DR图像
第2讲-初识计算思维-由小白鼠到计算思维.pptx
姜汁对小白鼠抗疲劳抗晕车作用的研究,吴高峰,杜少博,以生姜的水提取物为实验材料,通过小白鼠耐缺氧和运动后肝糖原、丙二醛、血清乳酸含量等生理生化指标的测定,研究生姜的抗疲劳作
初中语文文摘生活妙用小白鼠
修正液对小白鼠嗅觉的影响作文.doc
食品对于人类而言拥有着获取营养和品味美食两个功能,而小白鼠的基本结构所蕴含的知识与资料定不会让你失...该文档为小白鼠的基本结构,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
小学数学数学故事动物王国的百姓7小白鼠历险记
小学数学数学故事动物王国的百姓20来自实验室的小白鼠
三年级语文下册第二单元语文园地二素养阅读:小白鼠素材新人教版
不同应激因子诱导小白鼠肝脏金属硫蛋白合成的影响,肖定福,张彬,本研究从时间—效应和剂量—效应两方面研究了重金属元素(Cd)、微量元素(Zn)、重金属与微量元素的组合(Cd+Zn)、生理因子(饥饿)及
为研究伊曲康唑注射液对小白鼠肝肾指标的影响,将80只小白鼠随机分为4组,每组20只,采用背部皮下给药法,试验组按 不同剂量连续给药1个月,对照组给予生理盐水,检测肝肾生化指标。结果测得LD50129.57 mg・k g-1,95%可信...
#资源达人分享计划#
6.1.3的也能这样降级 DFU模式,此时再打开红雪,选择越狱选项,安装Cydia,并且选中安装ipad基带,等待手机出现奔跑的咬了一口的菠萝 第六步:跑完菠萝后,手机自动进入系统,Cydia中用超雪恢复信号(超雪恢复信号...
利用穿梭箱回避反应法,以小白鼠二级条件反射潜伏期为指标,观察了小白鼠二级条件反射的建立和二级条件反射的时间特异性。
乙醇对小白鼠有致畸效应,尤其是对中枢神经系统(CNS)和骨骼系统.适量的维生素B1和烟酰胺能解除由乙醇引起的小白鼠胎鼠毒害作用.
微波辐射整体小白鼠对肝脏DNA的影响* (1992年)
观察油松(Pinus tabulaeformis Carr.)花粉、玉米(zea mays L.)花粉、荞麦(Fagopyrum esculentum Moench.)花粉经小白鼠消化后的变化,结果表明:掺入15%花粉的饲料经小自鼠消化后很少发生破璧现象;但普遍发生...