有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？

最新推荐文章于 2022-02-09 20:32:55 发布

adolph_zhao

最新推荐文章于 2022-02-09 20:32:55 发布

阅读量3.3k

点赞数 1

有30瓶一样的药水，其中有一瓶变质了，喝了之后1小时会死掉。最少需要多少只小白鼠做实验，才能保证在1小时时间内找到有变质的一瓶？

从1到32转换为2进制 1为00000001 2为00000010 3为00000011 4为00000100 5为00000101 以此类推 1号喝第一位为1的水，2喝第二位为2的水，每个小鼠喝8次。根据死亡情况可以判断哪个瓶子变质

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

adolph_zhao

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

老鼠试毒算法

sistcoin的专栏

08-01

3029

问题描述：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠。答案：老鼠个位为：10只， 2^10 = 1024 > 1000

有1000瓶水，其中有一瓶有毒---有意思的笔试题

aochi3003的博客

11-25

1329

给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶）0000000010 （第2瓶）0000000011 （第3瓶）......1111101000 （第1000瓶）从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1。以此类推，从编号第一位是 1的所有的瓶子里面取出1滴混在一起并标上记号...

参与评论您还未登录，请先登录后发表或查看评论

1000瓶水，有1个里面有药，需要多少只小老鼠能测出来药在哪

littleAusna的博客

05-25

1439

10个，2的10次方大于1000，只需要把药用二进制编号，然后每个耗子喝一位，比如第一只耗子喝第一位有1的，第二只耗子喝第二位有1的… 可能到这里大家还没懂，举个栗子~ 有8瓶水，1个药，那么按照公式算出来是三只老鼠，那么如下编号 000，001，010，011，100，101，110，111 然后一个老鼠喝第一位有1的，一个老鼠喝第二位有1的，一个老鼠喝第三位有1的老鼠A：001，011，10...

假设有15瓶水其中一瓶有毒，请问至少使用几只小白鼠可以一次性试喝出来

weixin_49042230的博客

12-29

1786

假设有15瓶水其中一瓶有毒，请问至少使用几只小白鼠可以一次性试喝出来本题考查的其实是二进制。我们把1-15转换成二进制 1 ：0001 2 ：0010 3 ：0011 4 ：0100 5 ：0101 6 ：0110 7 ：0111 8 ：1000 9 ：1001 10：1010 11：1011 12：1100 13：1101 14：1110 15：1111 这样我们可以让A小白鼠喝8、9、10、11、12、13、14、15的混合（二进制第一位为1的混在一起）。B小白鼠喝二进制第二位为1

笔试加分题：有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用（）只小白鼠，在1小时内一定可以找出有毒的水？

最新发布

06-20

训练完成之后会有log日志保存本地，里面记录了每个epoch的验证集损失值和准确率。运行03flask_服务端.py就可以生成与小程序交互的url了然后需要我们运行微信开发者工具，如果之前没有下载过，则需要在电脑网页上，...

小程序版通过CNN卷积神经网络的大米是否变质识别-不含数据集图片-含逐行注释和说明文档.zip

06-20

小白鼠试药逻辑题

weixin_33774308的博客

10-22

1529

题目： 100瓶药瓶只有一瓶有毒，如果小白鼠吃毒药2小时死亡，请问2小时内最少需要多少只小白鼠才能试药出来？分析：先从4瓶找灵感，需要几只？这种其实是肯定需要一只小白鼠喝多瓶药的情况了，4瓶，即 0,1,2,3，想到了这像什么？是不是就是二进制 00, 01, 10, 11？代表的意思就是第 0 瓶无老鼠喝，第 1 瓶第一只老鼠，第 2 瓶第二只老鼠喝，第 3 瓶两只老鼠喝？这样每种喝药的情况是...

[益智]：需要多少只小白鼠才能在24小时内找到毒药？

AngelDg的博客

06-27

1231

题目描述有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？正确答案：至少需要10只小白鼠 答案解析本题采用二进制方法将1000瓶水用二进制编号（210 = 1024, 所以需要10位才能将所有水瓶编上号）将第一位二进制编号为1的水喂给第一只小白鼠 将第二位二进制编号为1的水喂给第二只小白鼠 … 将第十位二进制编号为1的水喂给第十只小白鼠 若所有的小白鼠都存活，则编号为 00 0000 0000 的药物有毒；除此之

关于小白鼠与毒药

wusecaiyun的专栏

10-20

699

1.有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。 000=0 001=1 010=2 011=3 100=4 101=5

常见的笔试面试的智力题

大灰狼的专栏

01-21

1805

笔试面试中常见的智力题 1、桌子上有32瓶无色液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。请问需要多少小白鼠才能找出有毒的那瓶？解答：需要5只将32瓶进行编号（用二进制编号） 0瓶 00000 1瓶 00001 2瓶 00010 …… 31瓶 11111 让第一只小白鼠喝编号第一位为1的那些瓶（即00001，0

智力题

谜底的博客

03-31

2928

题目是：100个石子，每次只能取1-8个。问第一次取多少个能保证自己必赢，谁拿到最后一个就赢。这种题目是考虑倍数的问题。每次最多取8个最少1个，这样的话就考虑每次取9.100/9=10余1,。先拿的人拿1个，不论第二个人拿几个，第一个人把他凑成9个，这样永远是第一个人取到最后一个。 ...

经典面试题【老鼠喝水】

猫轻王的博客

02-09

2449

我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。

lincy521的专栏

06-16

3723

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。000=0001=1010=2011=3100=4101=5110=6111=7一...

科学方法论--信息论、老鼠毒药问题、称球问题（全文）

数学屌丝走在it的道路上

04-08

4713

为完整起见并方便阅读，将上次的博文及续篇全文登载于此。我在帖子“大将军数学题2-答案”中，出了一道有关用老鼠检测毒药瓶的附加题：有100只一模一样的瓶子，编号1-100。其中99瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？这儿把它叫做‘问题1’，解决此题的方法可谓二进制应用的经典：