10杯水只有一滴有毒，用四只老鼠测试，二进制的方法快速找出哪瓶有毒；

最新推荐文章于 2023-10-11 18:50:04 发布
最新推荐文章于 2023-10-11 18:50:04 发布
阅读量417 收藏
点赞数
文章标签： 测试
原文链接：http://www.cnblogs.com/pytest/p/10488087.html
版权

10杯水只有一滴有毒，用四只老鼠测试，二进制的方法快速找出哪瓶有毒；

 

分析，杯子1-10用二进制分别表示为

第一杯： 0000001

第二杯： 0000010

第三杯： 0000011

第四杯： 0000100

第五杯： 0000101

第六杯： 0000110

第七杯： 0000111

第八杯： 0001000

第九杯： 0001001

第十杯： 0001010

个位数为1的 1 3 5 7  9 由第一只老鼠喝

十位数为1的 2 3  6 7 10 由第二只老鼠喝

百位数为1的 4 5 6 7 由第三只老鼠喝

千位数为1的 8 9 10 由第四只老鼠喝

分组后四只老鼠同时喝下去，如第一只死掉的话，肯定是第一瓶，如果第一 、二只死掉 是第三瓶 ，如果第一和第三只死掉是第五瓶，如果是第一只和第四只一起死掉是第九瓶，以第一瓶为组合的结束后，再以第二只开始，如果只有第二只死亡，可以确定是第二瓶，如果 2  3 老鼠死掉是第6瓶，如果2  4老鼠死掉，那是第10瓶， 如果第三只老鼠单独死掉 那是第4瓶，如果第四只老鼠单独死掉那是第8瓶，最后三只老鼠一起死掉的情况， 1  2 3只老鼠一起死掉的话可以确定是 第七瓶；

转载于:https://www.cnblogs.com/pytest/p/10488087.html

weixin_34232744
关注
1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。
weixin_43688527的博客
05-09 8149
1000瓶水其中有一瓶水有毒，有10只老鼠并且只要老鼠喝了有毒的水必死。请问怎样通过一次实验找出有毒的那瓶水。 . 这道题知识点：二进制。 解题思路：2的10次方等于1024，1024以内的所有自然数都可以用10个数位的二进制数表示出来。1000 <= 1024，此题可解。 第一步：将1000瓶水从water[0]到water[999]分别进行编号，并转化成10个数位的二进制数表示如下： 第二步：将10只老鼠从mouse[0]到mouse[9]进行编号 0.让第mouse[0]只老鼠喝第0位
有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？
热门推荐
孙琨SealSun
09-26 5万+
关于1000瓶水中有一瓶是毒药问题的思路与用Java代码具体实现方案 1，原题 有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？ 2，四种思路 今天老师说了如上这道题，比较有趣。网上有各种奇思妙想，现在我把其中自己感觉最好的四种摘抄放在这里(
查找有毒水
brucehb的专栏
03-25 1255
最少需要10只。 思路： 将1000瓶水按照二进制从1编号到1000。这样最大数的二进制位数为10。用10只老鼠分别对应二进制的第0到第9位，每只老鼠喝下该二进制位为1的瓶子的水，如果该老鼠一周后死掉，就说明有毒瓶的该二进制位为1，否则说明为0。这样就能确定有毒瓶的二进制数。
1.有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？
qq_43046336的博客
12-17 314
思路就是用二进制，2^10=1024，也就是10只小白鼠最多能验出1024瓶药水，哪个有毒。小白鼠编号，1-10。瓶子也编号，1-1000，然后把瓶子的编号转变为二进制数。如果第几位是1，就把这瓶水给第几个小白鼠喝。最后大概每个小白鼠喝500瓶药水的混合液。如果还不懂，下面列几个数字解释一下。 瓶子编号 二进制数 第几个小白鼠喝 1 0000000001
用小白鼠鉴别有毒药水问题
thewebcode
08-16 424
题设：有N瓶水，其中有一瓶水有剧毒，如果小白鼠喝了会在24小时的时候死亡。 问：用多少只小白鼠能够检测出哪瓶水有剧毒？ 要求：用的小白鼠数量少并且用时要短，并给出合理的过程与结论。 我的解题思路如下： 这是一个二进制开关（0/1）问题，类比于海明码校验算法，将药水进行二进制编号（0000000,0000001,0000010,0000011...），算出至少多少位二进制能够将所有的小白...
计算思维—小白鼠试验毒药（底层思路）—二分法怎么分—二进制思维
最新发布
水墨不写bug
10-11 3307
计算思维—小白鼠检验毒水瓶（底层思路）—二分法怎么分—二进制思维
【Uniview面试】老鼠喝毒药（二进制）
qq_35363155的博客
04-21 1990
题目在255瓶药剂中最多有一瓶是毒药，现在给你8只白鼠，在12小时内通过白鼠试药的方式，找出哪瓶药有毒（白鼠服完毒药X小时才会反应，10&lt;X&lt;11）。思考去宇视面试题没做出来=。=根据题意，我们只能喂一次小白鼠（一次可以喂多只）。首先可以先把这个问题的规模减小，如果是2瓶水，那1只小白鼠就够了，如果是4瓶水呢？假设是A、B、C、D四瓶水，我们可以这样做A+B混合喂给一个小白鼠1号，A+...
计算机求职面试智力题：找毒药（一共n瓶水，仅有一瓶是毒药），求至少需要多少只老鼠/猪；或者求x只老鼠/猪最多可以搜索多少瓶水
Eternity_Myth的博客
03-03 1092
先说结论： 假设仅1瓶存在毒药的情况下，x只老鼠/猪只经过一次测试最多可以从2^x瓶里找出来； 其加强版本，假设仅1瓶存在毒药的情况下，若一只老鼠/猪喝下后会在m分钟后死去，限时要在p分钟内寻找出来，那么x只老鼠/猪最多可以在(p/m + 1)^x瓶里找出来； 结论：求x：取对数；求n，算指数 先考虑最简单的情况，假设2只老鼠/猪，只经过一次测试，则最多可以在4瓶中找到毒药，具体方法是：A喝1、3号，B喝2、3号，若A死B死，毒药是3号；若A死B活，毒药是1号；若A活B死，毒药是2号；若A活B活，毒
【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？
Sunnyside_
03-20 1851
【笔试题】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？ 文章目录【笔试题】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？1、 题目描述2、 分析思路 1、 题目描述   现有1000瓶药水其中有一瓶是毒药水，现需要提供多少只小白鼠才能检测那一瓶毒药水？（使用尽可能少的实验小白鼠） 2、 分析思路   因为2^10=1024，故提供10只小白鼠就可以检测出那一瓶毒药水。   首先对1000瓶药水进行编号1~1000，10只小白鼠进行标记1至10号，对10只小白鼠分别灌入药水，1号药水
有1000瓶药水，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒药水就会在24小时内死亡。问至少要用多少只小白鼠进行实验才能检测出哪瓶药水有毒？
aakzhangliangming的专栏
10-30 1万+
时间不是问题，24小时内肯定可以找出有毒的那瓶。  给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶）  ......  1111101000 （第1000瓶）  从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1
思考题：找出那瓶毒药水（2个经典问题）及通用解法
weixin_42817995的博客
03-30 1754
问题一： 有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。 现在，你只有 10只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 题解： 1.把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。 2.让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。 3.一星期后，如果第一只老鼠死了，就知道毒药瓶子的二进制编号中，右起第一位是 1 ；如果第二只老鼠没死
有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？
凯凯要加班
12-17 177
有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？ 十个列表，每个小白鼠一个 a = [] b = [] c = [] d = [] e = [] f = [] g = [] h = [] i = [] j = [] #888瓶水标签0-889 li = list(range(1, 889)) 取出一瓶水，把标签十进制数字转化为二进制 for x in li: # 定义一个空列表，存储每次二进制数，存进列表里的二进制数是字符格式的 li1
逻辑题1
weixin_46183674的博客
12-17 215
1.有888瓶编了号码的水及10只健康的小白鼠，其中一瓶水有毒，小白鼠饮用毒水一天后会死，最少需要几天可以找到哪瓶水有毒？ 有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡至少要多少只小白鼠才能在24小时 至少要多少只小白鼠才能在24小时鉴别出哪瓶水有毒 答案是10只,我想知道为什么 我来解释一下,并给出一个方案,时间不是问题,24小时内肯定可以找出有毒的那瓶. 给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶） 0000000010 （第2瓶） 00
用小白鼠试验毒水问题
qojnbbqtg的专栏
08-01 1197
问题一：8瓶水，其中一瓶有毒，问要找出有毒的水，你至少要尝试几次？（前提是毒不死人的） 问题二：还是这个题目，另外提供一群小白鼠，现在要你同时给N只小白鼠喝水，问至少需要几只小白鼠能一次性找出毒水？ 问题一比较简单，二分法，假设瓶子编号依次为0 1 2 3 4 5 6 7,先等分成2份，然后从其中一份中取出点水混合下，喝，有问题则毒水在这份中，没问题则毒水在另一份中，然后再二分，这样只需要...
前端智力题——小白鼠问题？
weixin_47450807的博客
04-20 706
一、题目 假设存在10000瓶药水，其中存在一瓶有毒，如果一只老鼠喝了一瓶有毒的药水，则 24h一定会死亡，问如果想要两天内一定查出是哪瓶药水有毒，至少需要多少小老鼠? 二、解题思路 假设我们只存在8瓶药水，如果在给定时间为24小时，此时至少需要多少个小老鼠 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 如上图所示，我们准备8只小老鼠，为1,则喝，为0，则不喝。如果第一只死了，剩下两只都没死
进击的程序员——从小白鼠到彩票的算法
05-15 1001
两篇文章，主要向大家展示了算法对于计算机来说有多重要，多神奇，性能提升效果显著。那二进制算法的思路是如何形成的呢？ 我们先从一道有趣的题目开始。 有100瓶药水，其中一瓶是毒药，只要一小滴，就足以让小白鼠24小时内死亡。请问怎么在1天内用最少的老鼠找出这瓶毒药？ 先从暴力破解的方法来看，100瓶，每一瓶对应一只小白鼠，即使用100只小白鼠可以找到那一瓶毒药。这种解法，可以看做是将100瓶毒药放到了一条直线的维度，因此，想要减少小白鼠的个数，很简单，提升维度即可。 第二种方法，就是将100瓶毒药，
位运算-老鼠试毒
Peppa Pig
05-16 503
Q：老鼠试毒 有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，问至少要多少只小白鼠才能在24小时内鉴别出哪瓶水有毒？ A： 我们先将问题简化一下：假设只有8瓶水，其中1瓶有毒。 将该矩阵转置，得： 依上述场景，取4只容器，转置后的矩阵数列配组合溶液： 取数位上为1的水，放入相应的容器，即： 第一杯：只包含8号水 第二杯：包含4、5、6、7号水 第三杯：包含2、3、6、7号水 第四杯：包含1、3、5、7号水 取4只老鼠，编号1、2、3、4，分别喝下第一杯...第四
【智力题】：找毒酒问题（推荐在电脑端查看）
衡的博客
12-03 701
有十杯酒，其中一杯有毒，现在要使用尽可能少的鸭子数量去找出哪杯酒有毒，已知毒性在一天之后才能发作，并且一天之后就要得到结果，问最少需要几只鸭子？ 十杯酒，对应的二进制编码为1010，共四位，所以最少需要四只鸭子即可 分析过程： 第一步：对十杯酒编号 ...
探索三种二进制序列信号检测器设计方法及其应用
本文主要探讨了二进制序列信号检测器的三种设计方法，针对在电子技术应用中的需求，特别是密码验证和军事通信中的关键词检测。首先，二进制序列信号检测器的基本功能是接收一串二进制编码，如果输入与预设的序列匹配...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值