有8瓶水，其中有一瓶有毒，最少尝试几次可以找出来

最新推荐文章于 2022-03-20 21:17:01 发布
最新推荐文章于 2022-03-20 21:17:01 发布
阅读量9.5k 收藏 1
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lijunlinlijunlin/article/details/8911222
版权

至少三次

因为有毒的那瓶水，味道应该与其它的水不一样，

如果运气好，第一次拿的三瓶水中正好有一瓶是有毒的(因为要尝其中的两瓶水与另外一瓶比较才能分辨出来)

因此至少尝试三次才能找出来

这是我自己的理解

lijunlinlijunlin
关注
专栏目录
从二进制经典题“8瓶中有1瓶有毒，最少需要几只小鼠”来看进制思想
qq_24034545的博客
06-20 3015
摘要 本文从头开始推理了这道经典题目，并简单地与二进制思想做了对比。 正文 偶然间又看到这样一道经典题目——“8瓶酒一瓶有毒，用小鼠测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？” 大多数马上就会反应到这就是个典型的10进制转2进制的题。我还好，我也想到这个方向了，但我还是没有想到如何在这个方向上解出来这个题。所以自己试着从头开始推断一下。 起初我是...
8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果
deng0515001的博客
10-29 5213
题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果 答案：3只。 分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111. 三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。 题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。 答案：1天。 分析：同题目1...
有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？
热门推荐
王路路-nlp
03-12 1万+
1、有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。   我来解释一下，并给出一个方案，时间不是问题，24小时内肯定可以找出有毒的那瓶。  给1000个瓶分别标上如下标签（10位长度）：  0000000001 （第1瓶）  0000000010 （第2瓶）  0000000011 （第3瓶） 
168 阿里巴巴三道面试题 生小孩数、3点15角度、8瓶水有毒
小人物的草稿本
11-15 1128
68、阿里巴巴三道面试题 1、澳大利亚的父母喜欢女孩，如果生出来的第一个女孩，就不再生了，如果是男孩就继续       生，直到生到第一个女孩为止，问若干年后，男女的比例是多少？ 2、3 点 15 的时针和分针的夹角是多少度 3、有 8 瓶水，其中有一瓶有毒，最少尝试几次可以找出来 解法： 1；  如果生出来的第一个是女孩，就不再生了，如果是男孩就继续生，直到生到
最少验毒。
weixin_40726207的博客
03-20 432
从一个经典问题开始 有1000个瓶子里面装满了水，其中1瓶里面被加入了DY，但是滴入DY的水在外观上看和普通水是一模一样的，也就是说这1000个瓶子是分不清哪瓶是装有DY的，除非把装有DY的水喝进肚子里。现在有一只可怜的猪可以用来实验，将其中一瓶水喂给这只猪喝，如果猪毒发身亡了，说明这瓶水有毒。猪并不需要喝完整瓶水，只需喝到一小口，毒性就会发作，如果水是有毒的话。 由于只有一只猪，所以我们只能一瓶一瓶的去试验，假如毒发的时间是1分钟，那么我们每喂完一瓶水，就等待一分钟，直到猪死亡。值得注意的是，我们只需喂完
有 3 只老鼠，8 瓶水，其中一瓶有毒，喝到有毒的水之后，老鼠一周后会准时死亡。...
weixin_30716141的博客
12-16 1583
题目 有 3 只老鼠，8 瓶药，其中一瓶有毒，喝到有毒的药之后，老鼠一周后会准时死亡。按照要求，写个算法，如何在一周内找出哪瓶有毒。(以程序语言实现，语言不限。） 基本思路 给瓶子编号 0-7，并把编号翻译成二进制串，刚好可以用三位二进制来表示。让三只老鼠分别对应三位二进制，然后形成如下交叉表： 其中二进制位为 1 的地方表示哪只老鼠吃哪瓶药，即： 老鼠 1 应该喝 4，5，6，7 号的药； 老...
小白鼠喝药问题
lin
07-15 2599
题目： 大概是这样：有100瓶水，其中只有一瓶含有毒药，小白鼠喝下毒药水后会在1小时内死亡，那么如何用最少数量的小白鼠在1小时内找出这瓶毒药水？ 1、常规思路 假设有n只小白鼠可用于试毒，编号1~n，那么运用排列组合，根据小白鼠的生存状态判断，我们做出如下尝试： 1只小白鼠，只能测试其中1瓶水是否含毒，即 21−12^{1}-121−1瓶； 2只小白鼠，分别先测试其中的2瓶水，再同时测试第3瓶水，最多可测试22−12^{2}-122−1瓶； 3只小白鼠，分别先测试其中的3瓶水，再两两结合分别测试其他的3瓶水
蓝桥杯交换瓶子的测试用例
最新发布
04-11
蓝桥杯交换瓶子问题是一个经典的算法问题，题目描述如下：有n个瓶子，其中一个瓶子中有毒药，而其他瓶子都是无毒的。现在你只有一些小白鼠，可以用来测试瓶子中是否有毒药。每个瓶子只能用一次小白鼠测试，而且只要...
05 识别毒酒——几种算法和编码方式的分析和比较
cgch_cn的专栏
03-16 3820
请诸位为乌有国王出个主意：有500桶酒，其中1桶是毒酒；毒酒喝下去会在之后的第23-24小时内读法身亡；48小时后要举行酒会；国王决定用囚犯来试酒。 不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？
【学习笔记】逻辑思维训练题目集
一步一脚印
05-14 4355
摘要祭BUG
几道大厂面试经常问到的智力题
qq_30242987的博客
03-07 3204
1、玻璃球与楼层 题目：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？ 答：https://blog.csdn.net/coolws123/article/details/22998879 假设问题存在最优解，这个最优解的最坏情况尝试次数是x次 那么第一次时我们就得从第x层开始，因为 若从x...
刷题使用8个瓶子其中一瓶水有毒,服下后一个小时内发作,现在有小白鼠若干,使用最少几只小白鼠可以在一个小时内测出那个瓶子有毒
l1076089424的博客
10-19 2526
1 使用8个瓶子其中一瓶水有毒,服下后一个小时内发作,现在有小白鼠若干,使用最少几只小白鼠可以在一个小时内测出那个瓶子有毒 解答:使用最少3只小白鼠使用二进制压缩法进行测试, 001,010,011,100,101,110,111,8 1,3,5,7号水给第一只老鼠 2,3,6,7号水给第二只老鼠 4,5,6,7号水给第三只老鼠 2 使用Linux查找并删除删除在30天前文件大小超过100...
8瓶水和3只小老鼠的故事（python解决）思路
三岁学编程的博客
06-13 2153
一天有人往8个杯子中的一个投了毒，已经知道毒药7天左右发作，现有3只小白鼠，有一个星期的时间，要得到哪一个杯子里面有毒
8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。
xc889078的专栏
05-14 1万+
8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（B）人测试？ A、2         B、3         C、4            D、6 解析：用3位2进制代表8瓶酒，如下表所示 瓶序号                     二进制                                     中毒情况 第一瓶
【大厂智力题】瓶水有毒问题
明月沉江春雾晓
02-22 1万+
1000瓶水有1瓶水有毒，老鼠喝一滴就会死，但是需要一月毒发，请问最少需要多少老鼠才能找到那瓶有毒的水
面试智力题总结
yuandenixin的博客
10-17 597
面试智力题总结赛马装水抓狐狸猴子搬香蕉 赛马 现有25匹马，5个赛道，每次最多5匹马同时赛跑，请问最少比赛几次才能选出跑的最快的三匹马？ 解析： 装水 抓狐狸 猴子搬香蕉
有趣的小白鼠尝毒问题：二进制秒哉！
weixin_44142774的博客
04-08 2601
1.问题描述： 假设现在一共有八瓶水，其中一瓶水是有毒的但是不知为哪一瓶，需要几只小白鼠可以试验出哪个水瓶含有有毒的水？ （1）用二进制将水杯编号（组成一个8X4的矩阵）： （2）将矩阵进行转置可得： （3） 第一杯：只包含8号水 第二杯：包含4、5、6、7号水 第三杯：包含2、3、6、7号水 第四杯：包含1、3、5、7号水 （4）所以说现在可以让四只可怜的小白鼠分别饮下这四杯水，等待去世结果...
逻辑题 --检测8瓶试剂中的有毒试剂
weixin_40662552的博客
04-18 1256
题目：现在由8瓶试剂，其中有一瓶有毒，现在用小白鼠来检测出有毒的试剂，小白鼠注射之后一小时之内必死亡，现在需要在一小时之内找出这瓶有毒试剂，问最少需要多少只小白鼠。 分析：这是一个计算机二进制的经典问题，首先从简单一点的入手 1：假设只有2瓶试剂，其中一瓶有毒，那么是不是只需要一只小鼠就能检测出来了，将其中一瓶试剂注射给小鼠，如果小鼠死亡，那么此试剂有毒，反之，则另外一瓶有毒，用表格的形式表示...
java 从100瓶水中找出一瓶有毒的水
08-08
要解决这个问题，可以采用二分查找的方法。 首先，将100瓶水编号为1到100。然后，将这100瓶水均匀分成50组，每组两瓶水。分别将每组的两瓶水混合在一起，然后进行检测。 设想第一组中的两瓶混合液，如果其中一瓶水有毒，那么混合液就是有毒的；如果两瓶水都没有毒，那么混合液是无毒的。因此，我们可以将每组得到的混合液再次分成25组，每组包含4瓶水。再次进行检测。 以此类推，在每一次的检测中，我们都可以将剩余的水分成相等数量的小组，进行混合和检测，直到找到一瓶有毒的水为止。 假设最后一次检测得到的混合液有4瓶水，那么我们只需要对这4瓶水进行单独的检测，就能确定哪一瓶水有毒。 通过这种二分查找的方法，我们最多只需要进行7次检测就可以找到一瓶有毒的水，而不需要检测所有的100瓶水。这种方法的关键在于，通过不断将剩余的水分成等份并混合，可以快速缩小有毒水的范围，从而有效地找到一瓶有毒的水。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值