小白鼠喝毒水问题（一分为二的思想）

最新推荐文章于 2023-10-11 18:50:04 发布
最新推荐文章于 2023-10-11 18:50:04 发布
阅读量3k 收藏 3
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_39416814/article/details/92801440
版权

问题描述： 

有16瓶药水，其中一瓶有毒，一只小白鼠喝过之后，一天之后会死亡，要求一天后，至少多少只小白鼠，可以找出有毒药水。

问题解决：

 

这个问题很经典，然而网上多是二进制转十进制思想。

我在这里尝试用一分为二的逻辑，测试出这瓶毒水来。

我在这里画个图，吨吨吨表示小白鼠喝下了药水。

 


 

 药水1药水2药水3药水4药水5药水6药水7药水8药水9药水10药水11药水12药水13药水14药水15药水16
小白鼠1

吨吨吨

吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨吨        
小白鼠2吨吨吨吨吨吨吨吨吨吨吨吨    吨吨吨吨吨吨吨吨吨吨吨吨    
小白鼠3吨吨吨吨吨吨  吨吨吨吨吨吨  吨吨吨吨吨吨  吨吨吨吨吨吨  
小白鼠4吨吨吨 吨吨吨 吨吨吨 吨吨吨 吨吨吨 吨吨吨 吨吨吨 吨吨吨 

 

显然，只有喝了药水的小白鼠才有死的可能性。

因此，如果哪只小白鼠死了，它只能是因为吨吨吨了毒药水。

如果小白鼠没死，说明喝的药水没有毒，可以排除。

一只一只筛选。

直到锁定有毒的那一瓶。

四只小白鼠的死亡状态的那一列，对应了有毒的药水。

 

 

Li03
关注
小白鼠试毒 PDF 版1
08-03
iOS 开发中关于小白鼠试毒 PDF 版1 的知识点总结 iOS 开发中，小白鼠试毒 PDF 版1 是一个重要的概念，它与 iOS 开发中的多个方面有关。本文将从小白鼠试毒 PDF 版1 的基本概念、技术应用、优化方法等方面进行详细的...
小白鼠喝毒水的问题。
热门推荐
mengtnt的专栏
01-07 1万+
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒？ 这是一道很经典的面试题目，先说解题方法吧，2^n >= 1000,其中n就是小白鼠的数量。如果知道答案了，也许很多人就恍然大雾，当然有些专业的人士用下面的归纳法证明了下： 1）当n=1时，即有2瓶水，任取一瓶水喂老鼠，若24小时后老鼠死，则此瓶水有毒；若24小时后老
（小白鼠喝药问题）1000瓶药水，其中有一瓶是有毒的，如何找出有毒的药水？
Lu_QC的博客
03-02 6516
问题描述 有 1000 瓶药水，但是其中有一瓶是有毒的，小白鼠只要喝了任意剂量的药水，24小时内就会死掉！每只小白鼠允许喝多瓶药水，请问，在24小时内找出有毒的药水，最少需要多少只小白鼠？ 解答 至少需要10只。 分析 1、因为2^10=1024>1000,把1000瓶药水从1开始，从小到大按顺序编号，到1000结束，并且编号用二进制表示，10只小白鼠也从1，2，3…10按顺序编号。 2、每瓶药水二进制位上，哪一位的数为1，则给对应编号的小白鼠喝这瓶药水。例如： 00 0000 0001-------
【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？
Sunnyside_
03-20 2114
【笔试题】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？ 文章目录【笔试题】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？1、 题目描述2、 分析思路 1、 题目描述   现有1000瓶药水其中有一瓶是毒药水，现需要提供多少只小白鼠才能检测那一瓶毒药水？（使用尽可能少的实验小白鼠） 2、 分析思路   因为2^10=1024，故提供10只小白鼠就可以检测出那一瓶毒药水。   首先对1000瓶药水进行编号1~1000，10只小白鼠进行标记1至10号，对10只小白鼠分别灌入药水，1号药水
小白鼠检验毒水问题
枫轩缘
10-15 6106
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出哪瓶水有毒？ 答案是2^n>=1000,其中n就是小白鼠的数量。 设计方案： 给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶）  ......  1111
计算思维—小白鼠试验毒药（底层思路）—二分法怎么分—二进制思维
水墨不写bug
10-11 4149
计算思维—小白鼠检验毒水瓶（底层思路）—二分法怎么分—二进制思维
杰瑞与美酒
wyk71456的博客
08-13 1068
用最少的老鼠，测最多的毒药 原题是这样的，有64瓶药，其中63瓶是无毒的，一瓶是有毒的。如果做实验的小白鼠喝了有毒的药，3天后会死掉，当然喝了其它的药，包括同时喝几种就没事。现在只剩下3天时间，请问最少需要多少只小白鼠才能试出哪瓶药有毒？（出处：吴军 信息论40讲） 这道题在考察我们的如何组合信息，保证他高效传递，又不违背易辨识的原则。 二进制无处不在。为什么这么说呢？我们的生活就是无数bit的有序排列，小时候，读大学或者不读是一个bit，考研与不考研又是一个bit，读博还是不读博，工作或者不工作，结不结婚
小白鼠问题C语言代码
08-28
标题中的“小白鼠问题”通常是指一个经典的计算机科学问题，它与递归和回溯算法有关，有时也被称作“N只老鼠的问题”。在这个问题中，有若干只小白鼠（通常为N只）和同样数量的洞穴，每只小白鼠必须进入一个不同的...
小白鼠CT图像，小白鼠的DR图像
03-30
小白鼠CT图像，小白鼠的DR图像
洪水填充算法求解小白鼠走迷宫问题
最新发布
06-03
洪水填充算法的核心思想是从一个起始点（通常称为种子点）开始，通过探索相邻的像素并根据特定条件进行颜色替换，逐步填充整个连通区域。这种算法主要有两种类型：正向洪水填充算法和反向洪水填充算法。正向洪水填充...
有趣的小白鼠尝毒问题：二进制秒哉！
weixin_44142774的博客
04-08 2689
1.问题描述： 假设现在一共有八瓶水，其中一瓶水是有毒的但是不知为哪一瓶，需要几只小白鼠可以试验出哪个水瓶含有有毒的水？ （1）用二进制将水杯编号（组成一个8X4的矩阵）： （2）将矩阵进行转置可得： （3） 第一杯：只包含8号水 第二杯：包含4、5、6、7号水 第三杯：包含2、3、6、7号水 第四杯：包含1、3、5、7号水 （4）所以说现在可以让四只可怜的小白鼠分别饮下这四杯水，等待去世结果...
数学思维——小白鼠之殇
Flash~
03-29 2355
问题描述 有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是有毒的，喝下毒药的小白鼠会在24小时内死亡，问在24小时内，需要最少多少只小白鼠才能找到有毒的那瓶水？ 起初看到这道题的时候，一脸懵，简短的思考后，觉得应该是999只小白鼠吧，毕竟有时间的限定，但心里也在想有没有其他更好的答案呢，毕竟这个答案太过直接。 （实际上999并不是正确的答案！如果你是第一次看到这道题，不妨花费1分钟想...
老鼠试药——二进制算法
代码充电宝
07-23 1万+
老鼠试药 现有一千瓶药水，其中九百九十九瓶是完全一样的，只有一瓶里面是毒药，但是外观上分辨不出来。毒药给小白鼠喝了后，一星期后这只小白鼠会突然死亡，但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药，问至少需要几只小白鼠？ 答案 二进制问题，10只即可，10只最多可测试1024瓶药水 问题解析 瓶子编号：给每个瓶子用二进制编号，总共有1000瓶，2的10次方等于1024，
经典问题 小白鼠试毒药 这个算法你绝对不知道
weixin_52115456的博客
01-29 5349
问题 有1000瓶液体，其中1瓶是毒药，其余的都是水，小白鼠喝了之后一个小时才会生效，问怎样用较少的时间和较少的小白鼠找出这瓶毒药呢？ 1000个小白鼠，1个小时？或者1只小白鼠，1000个小时？显然都不是 有一个直观的办法，假如有9个小白鼠，我们把1000瓶药分为10份，每只小白鼠吃一份，这样一次过后就可以把范围缩小到100瓶药，继续实验 但以上均不是最优的办法，其实只需要10只小白鼠，1个小时就可以了！ 下面看讲解： 我们可以利用二进制很好地解决这个问题！ 首先我们给1000瓶药按999，998，997
小鼠试毒问题（二进制）
ChanYipFan的博客
03-31 1万+
本篇为整理所得 1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒？ 如题。 解法一： 二进制编码。 对1000桶酒按照1~1000编码，需要10位二进制（2102^{10}210 = 1024 > 1000） 因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。 即10只老鼠按以下编码: 第一只 0000000001 第二只 ...
谈谈“老鼠找毒水“和“猪找毒水”问题
仓鼠玉米的博客
06-11 2505
一、问题描述 1.老鼠找毒水 有1000杯水，其中有一杯是毒水，现在需要从中找出含毒药的水，毒水可以混合，可以用老鼠来实验；老鼠如果喝了有毒的水，一个小时内会死，请问如何安排试验，能够用最少的实验材料在一个小时内检测出有毒的水？ 2.猪找毒水 1000桶水，其中一桶有毒，毒水可以混合，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？ 仔细观察题目，其实区别就在与老鼠找毒水，老鼠只有2个状态，死和没死，猪找毒水，猪有5个状态，0-15min死，16-30min死，31-.
笔试加分题：有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用（） 只小白鼠，在1小时内一定可以找出有毒的水？
hch的博客
08-23 1万+
原题： https://www.nowcoder.com/questionTerminal/a09c0eecbf684b0cba2ad0be32b7988e?orderByHotValue=1&done=0&pos=126&mutiTagIds=602&onlyReference=false 今天遇到一个很有意思的问题： 有16瓶水，其中只有一瓶水有毒，...
小白鼠喝毒水的问题
u010916082的专栏
07-27 2301
算法 老鼠喝水
小白鼠测毒问题python
05-31
你可以使用Python编写一个小白鼠测毒程序，具体步骤如下： 1. 首先，定义一个列表或字典，存储每只小白鼠的编号和测毒结果。 2. 接着，使用循环语句，依次让每只小白鼠进行测毒。 3. 在测毒过程中，可以使用随机数生成器来模拟毒性不同的药物，给每只小白鼠分别注射不同剂量的药物。 4. 然后，根据药物的不同毒性，记录每只小白鼠的生死情况，并将结果存储在之前定义的列表或字典中。 5. 最后，输出每只小白鼠的编号和测毒结果，包括存活或死亡情况，以及注射的药物剂量和毒性。 下面是一个简单的示例代码： ``` import random # 定义小白鼠列表 mice = [{'id': i, 'result': None} for i in range(1, 11)] # 模拟药物毒性不同 toxicity = {1: 0.1, 2: 0.2, 3: 0.3, 4: 0.4, 5: 0.5, 6: 0.6, 7: 0.7, 8: 0.8, 9: 0.9, 10: 1.0} # 循环测毒 for mouse in mice: dose = random.randint(1, 10) if random.random() <= toxicity[dose]: mouse['result'] = 'died' else: mouse['result'] = 'survived' # 输出结果 for mouse in mice: print('Mouse', mouse['id'], 'received dose', dose, 'and', mouse['result']) ``` 注意：这只是一个简单的示例代码，实际应用中可能需要更多的细节处理和错误检测。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值