有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。
我来解释一下,并给出一个方案,时间不是问题,24小时内肯定可以找出有毒的那瓶。
给1000个瓶分别标上如下标签(10位长度):
0000000001 (第1瓶)
0000000010 (第2瓶)
0000000011 (第3瓶)
......
1111101000 (第1000瓶)
从编号最后1位是1的所有的瓶子里面取出1滴混在一起(比如从第一瓶,第三瓶,。。。里分别取出一滴混在一起)并标上记号为1。以此类推,从编号第一位是1的所有的瓶子里面取出1滴混在一起并标上记号为10。现在得到有10个编号的混合液,小白鼠排排站,分别标上10,9,。。。1号,并分别给它们灌上对应号码的混合液。24小时过去了,过来验尸吧:
从左到右,死了的小白鼠贴上标签1,没死的贴上0,最后得到一个序号,把这个序号换成10进制的数字,就是有毒的那瓶水的编号。
检验一下:假如第一瓶有毒,按照0000000001 (第1瓶),说明第1号混合液有毒,因此小白鼠的生死符为0000000001(编号为1的小白鼠挂了),0000000001二进制标签转换成十进制=1号瓶有毒;假如第三瓶有毒,0000000011 (第3瓶),第1号和第2号混合液有毒,因此小白鼠的生死符为00000011(编号为1,2的鼠兄弟挂了),0000000011二进制标签转换成十进制=3号瓶有毒。
分享到:
相关推荐
在这个问题中,目标是确定100瓶水中哪一瓶有毒,只有一瓶有毒,而你手头有一定数量的小鼠作为测试工具。关键在于如何通过小鼠的反应——如果小鼠喝了有毒的水会死亡——在最少的轮次内找出有毒的瓶子。 这个问题...
微软作为全球领先的科技公司,其面试题目的多样性闻名于世,其中包括各种智力题。这些题目不仅考察应聘者的编程能力,更注重他们的抽象思考和快速学习的能力。 智力题通常不涉及特定的编程语言或技术,而是侧重于...
一班级数学智力题.docx
变态智力题大全.docx
小学一年级开发智力题.doc
人教版一年级数学智力题一.pdf
10道小学一年级数学智力题.doc
这些题目主要涵盖了小学一年级的数学智力题,涉及基础数学概念,逻辑推理,以及简单的实际问题解决。以下是这些题目解析: 1. 围棋子问题:正方形每条边8个棋子,但四个角上的棋子会被两边共同计算,所以需要减去4...
一行代码解决的智力题.md
大公司面试智力题集锦
题目描述:有一堆球,其中红色和蓝色的球混在一起。现在需要将它们分类,但是每次只能看一个球的颜色。请问最少需要几次才能确保所有的球都按颜色分好类? **解析:** - 最坏的情况下,每次取到的球颜色都是不同的...
《智力题合集(1).rar》是一个包含多种智力挑战的压缩文件,主要由两份PDF文档——"味智力题2.pdf"和"味智力题.pdf"组成。这些文档通常用于公司面试或团队建设活动中,旨在测试和提升应聘者或团队成员的逻辑思维能力...
这些题目涵盖了多个数学和逻辑思维领域,适合小学一年级的孩子们进行智力训练。下面对这些题目进行详细解析: 1. 第1题:小虫爬树问题。小虫每12分钟爬1米,4米高的树需要4个12分钟,即48分钟。 2. 第2题:贝壳...
数学趣味智力题.docx
小学英语智力题.pptx
求职笔试智力题.docx