【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？

最新推荐文章于 2022-11-14 13:48:42 发布
最新推荐文章于 2022-11-14 13:48:42 发布
阅读量2.1k 收藏 3
点赞数
分类专栏： 思维与逻辑 文章标签： 二进制 毒药水 发散思维 逻辑推理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sunnyside_/article/details/115022684
版权

【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？

  【思维与逻辑】有1000瓶药水，但其中有一瓶毒药水，需要多少只小白鼠？

  【思维与逻辑】快速分沙堆，辨别出十堆沙子中哪堆沙子溶解会变色？

  【思维与逻辑】快速测出假硬币

文章目录

1、 题目描述

  现有1000瓶药水其中有一瓶是毒药水，现需要提供多少只小白鼠才能检测那一瓶毒药水？（使用尽可能少的实验小白鼠）

2、 分析思路

  因为2^10=1024，故提供10只小白鼠就可以检测出那一瓶毒药水。
  首先对1000瓶药水进行编号1~1000，10只小白鼠进行标记1至10号，对10只小白鼠分别灌入药水，1号药水灌给一号小白鼠，2号药水灌给二号小白鼠，3号药水灌给一、二号小白鼠，4号药水灌给三号小白鼠……以此类推。
  也就是说，把1000瓶药水转换成二进制，对应的二进制位为1表示该药水给这只小白鼠喝，为0表示该药

最低0.47元/天 解锁文章
一条余弦Cos
关注
专栏目录
1000瓶液体10只小白鼠面试题答案
小鸡慢慢的专栏
05-22 1万+
有1000瓶液体（正常，无毒），但是由于工作人员失误，将毒药滴到了其中一瓶中，从外观和气味上完全无法分辨出那一个是被污染过的，我们只知道这个毒药的毒发期是7天，实验室有10只小白鼠，只有7天的时间，如何实验才能知道哪一瓶是被污染的？
有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？
热门推荐
孙琨SealSun
09-26 5万+
关于1000瓶水中有一瓶是毒药问题的思路与用Java代码具体实现方案 1，原题 有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？ 2，四种思路 今天老师说了如上这道题，比较有趣。网上有各种奇思妙想，现在我把其中自己感觉最好的四种摘抄放在这里(
有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？...
844604778
09-26 3628
浅谈一下1000瓶水有关思路(图解)与用java代码具体解决方案 1，原题 面试题：有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？(1000瓶水，1瓶毒药，1星期死亡，10只老鼠) 2，四种思路 今天老师说了如上这道题。自己感觉比较有趣。网上有各种奇思...
很有趣的一道题：找出有毒的瓶子
mixer_a的专栏
04-08 195
问题描述： 有1000个瓶子，其中有1个装的液体是有毒的，其余的999个装的是无毒的，有10只小白鼠用来测试，请找出装有毒的液体的瓶子。 解法1：二分查找 因为小白鼠测试的结果只有存活与死亡两种结果，所以每次测试可以分为两类，用二分查找的话，二叉树有十层，最坏情况下，给小白鼠喂药的次数为500+250+125+63+32+16+8+2+1=1001。 解法2：将1000个瓶子编号，然后转换...
1000瓶水里有1瓶毒药，10只老鼠能试出来吗？
tugouxp的专栏
08-03 932
聪明的朋友是不是很快归纳出规律了？10只老鼠，最多可以试1024瓶，那1000瓶当然可以试出来了。推理到这一步，对大部分人来说，已经足够了。尤其对小学生而言，能进行这样的推理已是相当不错了，是佼佼者了三、深入探究我们继续探究，尝试用定理或公式来推导验证，使结论在逻辑上更加严谨。首先回顾前面的过程！回到3只老鼠的方法图根据公式如果再增加1瓶，这1瓶，给1只老鼠、2只老鼠、3只老鼠试药，都会出现和原来重复的组合，导致无法区分。因此不能再增加。因此8瓶是最大的。依照这个方法再计算10只老鼠:.........
1000瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？
朱文宇的博客
08-07 1万+
题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？ 第一次看这个问题完全没思路，应该有很巧妙的解法吧，后来还是百度一下，才明白怎么回事。 思路就是用二进制，2^10=1024，也就是10只小白鼠最多能验出1024瓶药水，哪个有毒。小白鼠编号，1-10。瓶子也编号，1-...
1000瓶药中找出一瓶毒药，10只老鼠做试验
Limitless1113的专栏
06-29 2万+
题目如下：现有1000瓶药，其中有一瓶毒药，喝了之后1小时后才产生效果，现在你有10只老鼠和1个小时的时间，请问怎么找出毒药？ 题解：这道题明显就是只能一开始就把所有药都喂给10只老鼠，1小时后就直接一次性出结果。 现在以2只老鼠做例子，每只老鼠喝一瓶药，2只老鼠能验出2瓶，最多只能从3瓶中找出一瓶毒药； 这显然不够的，但是如果是用第一只老鼠喝第一瓶药，第二只老鼠喝第二瓶药，第1和第2只老鼠
最少用多少只小白鼠可以1个星期内找出1000瓶中的1瓶毒药
当年小丑
08-24 5007
链接：http://blog.csdn.net/zhenanlin/article/details/8764251 现在有1000个瓶子，里边有药，但有一瓶有毒 所以现在只有用小白鼠来试了，但小白鼠吃了这种毒药要一个星期才会发作 请问最少用多少只小白鼠可以一个星期内找出那瓶毒药 把10只小白鼠排成一个二进制数，最大的是：1111111111；然后把1000个瓶子，也按二进制编号
2019-02-13 思考：1000瓶药水，1瓶有毒，老鼠毒发24h，如何用最少的老鼠在24h内找出毒药？
weixin_43759874的博客
02-13 5638
题目： 现在有1000瓶药水，其中一瓶有毒，一只老鼠喝了在24h后会准时死亡，药水无色无味，如何用最少的老鼠在24h内找出毒药？ 分析： 时间限制为24h，说明我们只有一次喂老鼠的机会，需要一波找出来死亡的老鼠，先从小举例：1瓶药水–1只老鼠；2瓶药水–1只老鼠；3瓶药水–2只老鼠；4瓶药水–2只老鼠（方案：1只老鼠喝1，1只老鼠喝2，老鼠会出现死与不死两种情况，2只老鼠一起喝3则简单推断），从中...
1000瓶水10只小白鼠问题-面试题目
jiuguaqiao6494的博客
06-25 4609
1000瓶水10只小白鼠问题-面试题目题目思路并行二分法位域法 题目 有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？(1000瓶水，1瓶毒药，1星期死亡，10只老鼠) 思路 并行二分法 只有一个星期时间，并且老鼠喝药后一个星期后才会出结果，所以要一次喝完后就可以根据老鼠的死活情况知道结果，题目中有一个条件没有说，就是不同瓶水之间可以混在一起给老鼠喝。 正常情况下，使用二分法，
8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果
deng0515001的博客
10-29 5346
题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果 答案：3只。 分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111. 三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。 题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。 答案：1天。 分析：同题目1...
程序员必备智力题集锦 (典藏版)
大数据梦想家
09-16 5050
程序员必备智力题集锦，建议收藏 ...
关于逻辑算法的一道经典面试题【老鼠喝水】
亭有枇杷树
08-22 1483
前段时间有去面试，面试官给我出了一道题，想想比较经典就写下来了。 题目：说有1000瓶水，只有1瓶水里有毒药，当老鼠喝了瓶里的水后59分钟后老鼠才会死亡，你只有一个小时时间，请问： 【1】如果你有1000只老鼠请问怎么测试才能测出哪瓶水里有毒？ 【2】如果你仅有100只老鼠请问你该怎么测？ 【3】如果你仅有10只老鼠呢？ 答案： 【1】1000只老鼠当然可以一只老鼠对应一瓶水，59分钟...
10只小白鼠1000支药水找出毒药问题
m0_55942749的博客
11-14 1307
10只小白鼠，1000支药水有且仅有一支是毒药，毒药发作时间是两个小时，忽略小白鼠喝药水的时间以及其他影响因素，每支药水足够多，问：如何利用这10只小白鼠在两个小时内找到那支毒药？
1000瓶药水，一瓶有毒，用10只老鼠来判断到底是哪一瓶
mystyle_的博客
04-04 9964
1、方法1，二分搜索 500 250 125 63 32 16 8 4 2 1 假设毒性在一个小时才会发作，这样可以用10只老鼠来判断，但是在灌入250瓶的时候，必须等灌入500瓶的结果，来确定是哪250瓶，因此一共需要10只老鼠，需要10个小时 2、方法2 位数法 将瓶子编号，老鼠也编号 那么n只老鼠，最大可以判断2^n瓶药水有没有毒 比方 第7瓶药水编号是 0000000111，那么编号为0，1，2的老鼠喝这瓶 这样每个老鼠喝多瓶药水，只需要1个小时就可以判断哪瓶药水有毒参考 分析：比方
面试智力题，1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，请问怎样可以用10只小鼠在两个小时之内找出哪瓶水有毒
qq_44971458的博客
08-28 3万+
面试遇到的一道智力题 1000瓶水，其中一瓶有毒，而且毒性无敌，稀释一亿倍毒性都不减，毒性的发作时间最长为1小时，其中可能会在一小时内的任意时刻发作，但是最长时间是一小时，请问怎样可以在两个小时之内找出哪瓶水有毒。 解法1、 当时我的想法是二分法，1000瓶水先分成两份，一份500瓶，然后左右两个一半的500瓶水中每瓶取一滴混合起来喂给 一只老鼠，如果左边的老鼠死了，就说明左边500瓶水中有一瓶是有毒的，反之，就是右边500瓶，然后再对其中500瓶水继续分成两半混合。如此下去，由于2^10 = 1024，也
1000瓶药水，1瓶有毒药，几只小白鼠能够找出？
噜噜噜
07-01 4130
1000瓶药水，1瓶有毒药，几只小白鼠能够找出？条件：问题：解答：第二种变体第三种变体 原文链接： https://www.jianshu.com/p/607d6683748b 条件： 现有1000瓶药，其中有一瓶毒药，喝了之后1小时后才产生效果，现在你有10只老鼠和1个小时的时间，请问怎么找出毒药？ 问题： 现在给1周的时间，用10只老鼠找出1千瓶水中的那瓶水。 解答： 思路： 老鼠被喂药后，...
1000瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验
绚烂的天空
01-06 5040
1000瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？ 看着网上给出的都是从二进制的角度出发去解决问题，理解不是那么容易。本人将尝试从数学的角度去给出一个方案。并以此说明二进制方案的合理性。 首先简化问题： 想一想 2 只老鼠最多能够一次检测出多少瓶毒药？ 图一、两只老鼠构成的二维...
升级时间六天七小时，一瓶药水能在一小时加速十倍速度，我用四瓶药水加速，剩余多少时间
最新发布
06-10
使用一瓶药水可以将升级时间缩短为原来的1/10，使用四瓶药水可以将升级时间缩短为原来的(1/10)^4=1/10000。因此，升级时间剩余的时间为： 6天7小时=（6×24+7）小时=151小时 使用四瓶药水后，实际升级时间为151/10000=0.0151小时。 剩余的时间为： 151-0.0151=150.9849小时 约合： 6天6小时59分钟
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值