七只老鼠，一百瓶药水，其中有一瓶是毒药，毒发时间为一天，使用一天时间检测出毒药

最新推荐文章于 2021-10-28 17:42:59 发布
最新推荐文章于 2021-10-28 17:42:59 发布
阅读量3.6w 收藏 8
点赞数 11
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34111089/article/details/80387138
版权

对100瓶毒药进行二进制编码，0000001，0000010，...，1100100

老鼠分别为A,B,C,D,E,F,G

A老鼠喝编码格式为1xxxxxx的药水

B老鼠喝编码格式为x1xxxxx的药水

C老鼠喝编码格式为xx1xxxx的药水

D老鼠喝编码格式为xxx1xxx的药水

E老鼠喝编码格式为xxxx1xx的药水

F老鼠喝编码格式为xxxxx1x的药水

G老鼠喝编码格式为xxxxxx1的药水

最后查看老鼠死亡情况，假如E和F死亡，说明0000110为毒药。

Vennnnnnn
关注
  • 11
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
经典逻辑题（程序实现）：假如你在一个荒岛上有100瓶水，其中一瓶有毒，你有若干只小鼠，如何用最少的小鼠和最少的时间来判断出那瓶水有毒?
04-11
压缩包里详细描述的这个题的逻辑，并且加入了手动输入的功能，运用了线程（但是感觉没啥用），可以供大家参考
有1000瓶水，其中有一瓶有毒---有意思的笔试题
aochi3003的博客
11-25 1256
给1000个瓶分别标上如下标签（10位长度）： 0000000001 （第1瓶）0000000010 （第2瓶）0000000011 （第3瓶）......1111101000 （第1000瓶）从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1。以此类推，从编号第一位是 1的所有的瓶子里面取出1滴混在一起并标上记号...
假设有100个瓶子，其中只有1瓶有毒药，你现在有7只老鼠，怎么检测出那一瓶是由毒的（老鼠喝到有毒的就会死）
starymiao的博客
04-09 3147
对100瓶毒药进行二进制编码：0000001，0000010，…，1100100 老鼠分别为A,B,C,D,E,F,G A老鼠喝编码格式为1xxxxxx的药水 B老鼠喝编码格式为x1xxxxx的药水 C老鼠喝编码格式为xx1xxxx的药水 D老鼠喝编码格式为xxx1xxx的药水 E老鼠喝编码格式为xxxx1xx的药水 F老鼠喝编码格式为xxxxx1x的药水 G老鼠喝编码格式为xxxxxx1的药水 最后查看老鼠死亡情况，假如E和F死亡，说明0000110为毒药。其他死亡情况同理。 ...
100个瓶子中一瓶毒药，药效7天后发作，7只小白鼠如何测试
Q378532364的博客
05-11 4141
还记得这是之前上学的时候看到的题目当时没有看懂，碰巧看到了使用js来实现下。 原理还是很简单的，7个小白鼠每个表示2进制中的某一位，7天后看小白鼠死亡情况然后推出哪瓶是毒药（不考虑编号1的小白鼠喝100瓶药撑死的情况orz）7个最多表示2进制是1111111 也就是127 在加1，第128个白鼠不用测试如果都没有死说明是第128个瓶是毒药 var pz = new Array(100).fill(0); // 100个瓶子 pz[Math.floor(Math.random() * 100)] =
726-有100瓶水，其中一瓶有毒，有一种试纸...
LINZEYU666的博客
10-28 6204
问题如下 100瓶水，一瓶有毒，有一种试纸，不过需要一个小时才能出结果，问最少需要几片试纸才能在一小时内找到有毒的那一瓶。 答案是：7 算法思路 本地解题方案类似于布隆过滤器的算法思路。 参考我的博客：大数据查重-布隆过滤器 本地的思想就是：算法的思想就是把数字用二进制表示。 解题过程 首先我们需要准备七张试纸： 然后对瓶子的编号进行二进制排序 比如：一号瓶子是000 0001；七号瓶子是000 0111；100号瓶子则是110 0100。 按编号把瓶子的液体滴到试纸上 比如：一号瓶是000 0001，就把
行业分类-设备装置-一种角膜生物力学检测仪器及其使用方法.zip
09-03
《一种角膜生物力学检测仪器及其使用方法》的文件详细解析 角膜是眼睛的重要组成部分，对于视觉功能的发挥起着关键作用。生物力学作为力学的一个分支，主要研究生物组织在力的作用下的变形和响应。在眼科领域，尤其...
行业资料-交通装置-一种具有药水混合功能的农业生产用太阳能农药喷洒车.zip
09-10
行业资料-交通装置-一种具有药水混合功能的农业生产用太阳能农药喷洒车.zip
行业文档-设计装置-一种健康型眼药水瓶.zip
09-10
标题中的“行业文档-设计装置-一种健康型眼药水瓶”揭示了这是一个关于医疗设备设计的专业文档，主要关注的是一种特别设计的、注重健康的新型眼药水瓶。这种眼药水瓶的设计考虑了用户的健康需求，可能包含了创新的...
NoPotBottle:一个插件，可以在饮用时移除具有药水效果的瓶子
06-16
为了解决这个问题，开发者们创造了一款名为"NoPotBottle"的插件，使得玩家在饮用完药水后，可以自动移除掉已经使用过的瓶子。 NoPotBottle插件的核心功能在于其独特的机制——当玩家饮用含有药水效果的玻璃瓶时，它...
SpellArrows:一个 Bukkit 插件，可为箭添加药水效果
06-04
法术箭头这是一个 Bukkit 插件，可为箭添加药水效果。 该插件的官方 bukkit 页面可以在找到。 从 bukkit 页面：特征Spell Arrows 允许玩家为箭矢注入魔法药水。 然后箭会将药水的效果赋予被射中的任何人。 可以在...
算法——100瓶水，一瓶有毒，有一种试纸...
0 error(s)
09-15 1万+
问题描述 100瓶水，一瓶有毒，有一种试纸，不过需要一个小时才能出结果，问最少需要几片试纸才能在一小时内找到有毒的那一瓶。 答案 7 算法 算法的思想就是把数字用二进制表示。 算法详细 首先我们需要准备七张试纸： 然后对瓶子的编号进行二进制排序 比如：一号瓶子是000 0001；七号瓶子是000 0111；100号瓶子则是110 0100。 按编号把瓶子的液体滴到试纸上 比如：一号瓶是000 0001，就把一号液体滴到1号试纸；7好瓶是000 0111，把七号液体滴到1、2、3号试纸上。 静等试纸
99杯水，1杯毒药，毒药发作时间为一天，两天时间，最少使用多少只小鼠才能确定哪一杯是毒药？
qishi的博客
06-15 5969
因为一共有两天时间，所以小鼠有三种状态： 死 活死 活活 那么n只小鼠一个就有3n3n3^n个状态，所以n的最小值为5. 具体操作： 把0-99号杯子转化为3进制，0表示不喝，1表示0时刻喝，2表示1时刻喝。小鼠的状态：死对应1，活死对应2，活活对应0，然后把小鼠的状态转化为10进制则为有毒药的杯子号。 扩展： 如果把条件变成98杯水和2杯毒药，最少需要多少只小鼠？...
挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量
热门推荐
bwqiang的博客
09-14 1万+
  一年一度的秋招如火如荼的进行，博主本人虽然没有在秋招中海投简历，也没有疯狂的笔试面试环节（很弱鸡），但还是帮兄弟们打了一波辅助。 问题描述   在100瓶药水中只有1瓶是毒药，药水无色无味，但只要老鼠喝完毒药水就会在24内小时毒发，假设任意一瓶药水永远不会被喝完，如何用最少的老鼠在24小时内找出毒药？ 解题思路 最开始的想法是找到100只老鼠，逐一去喝，即可找到毒药水是哪瓶，这是可行但不符合题意的解法。 可以考虑用2进制来表示1~100之间的数的方法对老鼠进行0-1编号来确定哪一个瓶药水是毒药水。
算法：挑选出100瓶药水中有且仅有1瓶毒药水所需的最少老鼠数量？
OceanStar的博客
10-17 3163
有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生命都会在一星期之后死亡。现在你只有10只小白鼠和1个星期的时间，如何检验出哪个瓶子有毒药？100 瓶水其中有一瓶有毒，用老鼠试毒老鼠试后 7 天会死掉，需要多少只老鼠才能试出哪瓶水有毒？
1000瓶药水，1瓶有毒药，几只小白鼠能够找出？
噜噜噜
07-01 4022
1000瓶药水，1瓶有毒药，几只小白鼠能够找出？条件：问题：解答：第二种变体第三种变体 原文链接： https://www.jianshu.com/p/607d6683748b 条件： 现有1000瓶药，其中有一瓶毒药，喝了之后1小时后才产生效果，现在你有10只老鼠和1个小时的时间，请问怎么找出毒药？ 问题： 现在给1周的时间，用10只老鼠找出1千瓶水中的那瓶水。 解答： 思路： 老鼠被喂药后，...
1000瓶药水，1瓶有毒药，几只小白鼠能够找出毒药
weixin_30521161的博客
10-29 847
1000瓶药水，1瓶有毒药，服用后一小时毒发，毒药可以无限稀释，那么一小时内用几只小白鼠能够找出毒药？ 　　假如是8瓶药水，3只小白鼠。 　　000=0　　001=1　　010=2　　011=3　　100=4　　101=5　　110=6　　111=7 　　每位数表示一只老鼠，0-7表示8个瓶子。即将1，3，5，7号瓶子的药混合取样给鼠1吃，2，3，6，7号瓶子混合取样给老鼠2吃……...
7只老鼠测试100个瓶子
weixin_30876945的博客
07-15 1798
起源 　　今天，休息的时候同事虎哥给我们说了一个很有意思的问题：有100个瓶子，瓶子里面乘着水，其中有一个瓶子里面的水是有毒的。还有七只老鼠，老鼠喝了有毒的水，七天会死掉。现在给你七天的时间，然后让你用这七只老鼠将这些瓶子里面有毒的那个瓶子测试出来，怎么做？ 　　据说这个问题是某个比较大的公司的一个面试题。对这个问题很感兴趣的，于是，下班回家后就开始研究这个问题，想到了现在（除去中间打了一把红...
8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果
deng0515001的博客
10-29 5110
题目一： 8瓶药，有一瓶毒药，至少需要几只小白鼠才能一次实验出结果 答案：3只。 分析：将8瓶药进行编码，000, 001, 010, 011, 100, 101, 110, 111. 三只小白鼠分别吃四瓶首位，中间位，最后一位为1的那四瓶药混合，则3只小白鼠可以一次检验出来结果。 题目二：8瓶药，有一瓶毒药，有3只小白鼠，毒药生效时间为1天，至少需要几只才能出结果。 答案：1天。 分析：同题目1...
7只老鼠找除100瓶水的有毒的水
java821643的博客
05-10 436
package com.test; import java.util.ArrayList; import java.util.List; /** * @ClassName * @Description * @Author qiangsw * @date 2021/5/9 17:26 * @Version 1.0 * TODO 7只老鼠 试验100瓶水,找出那瓶水有毒 */ public class Test3 { /*老鼠*/ static int[] mouse.
升级时间六天七小时，一瓶药水能在一小时加速十倍速度，我用四瓶药水加速，剩余多少时间
最新发布
06-10
使用一瓶药水可以将升级时间缩短为原来的1/10，使用四瓶药水可以将升级时间缩短为原来的(1/10)^4=1/10000。因此，升级时间剩余的时间为： 6天7小时=（6×24+7）小时=151小时 使用四瓶药水后，实际升级时间为151/...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值