毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒

最新推荐文章于 2021-09-30 13:36:06 发布
最新推荐文章于 2021-09-30 13:36:06 发布
阅读量4.4w 收藏 9
点赞数 10
分类专栏： 逻辑题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wcyoot/article/details/6435906
版权

如题。

 

本题考查的是二进制编码问题。

 

如对1000桶按1~1000编码，需要10位二进制数。

 

因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。

即10只老鼠按以下编码：

 

第一只 00000 00001

第二只 00000 00010

第三只 00000 00100

第四只 00000 01000

...

第十只 10000 00000

 

每只老鼠只喝其编码与酒编码做位与运算非0的酒。如果毒酒的编码在某一位为1，则监控该位的老鼠必喝，结果为1.

 

即把10只老鼠的结果，按位填入一个10位二进制数中，其结果即为毒酒编号。

 

例如：编号为10001 00011的酒是毒酒。则对应的只有第一只，第二只，第六只，第十只死亡。其对应位数置1，即为10001 00011

毒酒问题----算法设计与编程题------有1000桶酒，其中有一桶酒有毒.......
沟通改变你我
09-30 6853
算法设计与编程题： 有1000桶酒，其中有一桶酒有毒，一只老鼠喝了毒酒后，一周后会毒性发作，若需要在一周之内找到这桶毒酒，请问至少需要几只老鼠，为什么？ 说明：这道题用度娘一下，就能找到答案了。我再次在这里写成出来，一是，想分享一下我的解题思路；二是，当作学习笔记。 分析： 1、看到这题的直觉是：这题是一道查找题（找出有毒的酒），像在有序的数组里查找，二分查找，查找次数为ceil（log2
从二进制经典题“8瓶中有1瓶有毒，最少需要几只小鼠”来看进制思想
qq_24034545的博客
06-20 3112
摘要 本文从头开始推理了这道经典题目，并简单地与二进制思想做了对比。 正文 偶然间又看到这样一道经典题目——“8瓶酒一瓶有毒，用小鼠测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？” 大多数马上就会反应到这就是个典型的10进制转2进制的题。我还好，我也想到这个方向了，但我还是没有想到如何在这个方向上解出来这个题。所以自己试着从头开始推断一下。 起初我是...
逻辑推理题
m0_51660523的博客
09-28 1万+
一、黑白帽子问题（又名杀狗问题） 一群人在一起做一个游戏。每人随机分了一顶白色或黑色的帽子（黑帽子至少有1顶）。每人都可以看到其它人的帽子颜色，但不能看到自己的。主持人说让大家根据别人帽子的颜色猜自己帽子的颜色，关灯，如果有人认为自己戴的是黑色帽子就喊出来。如果没人报，打开灯，让大家观察，然后再关灯。 第一次关灯，没人报数；开灯然后第二次关灯，仍没有动静；直到第三次关灯后，才有人喊出来。请问，有几顶黑帽子？ 解法： 假设只有1人戴黑帽子： 第1次关灯的时候会有两种情况：带白帽子的人会看到1顶黑帽子
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？
Decorator2015的博客
04-28 7002
题目 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？ 解 这道题主要考的是二进制编码问题。 将1000进行二进制编码，总共需要二进制位为10位。 对老鼠进行编号： 第一只老鼠：0000000001 第二只老鼠：0000000010 第三只老鼠：000000010
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
热门推荐
卖克的专栏
02-27 1万+
选项是9只、10只、32只、999只、以上都不是. 答案：10只 一只老鼠喝酒后又两种状态：死（0）和活(1).所以10只老鼠就能表示1024个状态（2的10次方）.1000桶酒中任何一桶酒的编号都能转化为二进制,比如：第九桶酒 9= 2^0 + 2^3 假设： 如果最后死掉第三、七、八只老鼠，那么就是0011000100，转换成十进制就是196，即196桶酒有毒。 如果...
老鼠喝毒酒
T Yuan
04-19 1514
可怜的小白鼠有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠?答案10只. 将酒编号为1~1000 将老鼠分别编号为1 2 4 8 16 32 64 128 256 512 喂酒时 让酒的编号等于老鼠编号的加和。 如：17号酒喂给1号和16号老鼠 76号酒喂给4号、8号和64号老鼠。 七天后将死掉的老鼠编号加
有关老鼠与毒酒的一道面试智力题的答案与思考
Challenge_C_PlusPlus的专栏
08-10 8863
版权声明：如若转载此处提到的问题及标准答案不用注明此贴地址，否则，请将本帖地址注明！ ========================================================================= 问题描述：有1000桶酒，其中
面试题：毒酒问题
04-16 2047
一、问题 有1000桶酒，其中1桶有毒。一旦喝了毒酒，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那一桶是毒酒，请问一共需要多少只老鼠？ 二、思路 需要10只老鼠就可以。 10只老鼠按从左到右的顺序编好号1-10，同时每桶酒通过二进制的方式编上号。编号需要写满10位，不够十位数的前面添度0补满。分别取，数位和老鼠的位置一一对应知，把酒给相应位置上是1的老鼠喝。比如第70桶酒，...
java代码-老鼠、两瓶毒酒
07-16
标题“java代码-老鼠、两瓶毒酒”和描述中提到的问题是一个经典的计算机科学问题，通常出现在算法设计或编程面试中。这个问题的目标是通过实验找出哪一瓶酒被下了毒，而我们只有一只老鼠和两天时间。这是一个典型的...
Interview100-91 著名的毒酒问题
Blossom
03-07 913
题目 有1000桶酒，其中1桶有毒，而一旦吃了，毒性会在一周后发作，现在我们用小白鼠做实验，要在一周之内找出那桶毒酒，问最少需要多少只老鼠。 解法 初次见这种题，可能很难想到是考察位运算。思路如下： 对1到1000桶酒进行编号，1000的二进制编码需要10位二进制。 因此只需要使用10只老鼠，进行编码，第一只为：00000 00001， 第二只为：00000 00010，第三只为：000...
有1000桶酒，其中1桶有毒。小老鼠喝了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠？
qq_43824618的博客
08-20 3268
思路就是将桶的数量用二进制表示，2^10=1024，也就是10只小鼠最多能验出1024桶酒中哪个有毒。小鼠编号1-10。酒桶也编号1-1000，然后把酒桶的编号转变为二进制数。如果第几位是1，就把这桶酒给第几个小鼠喝。最后大概每个小白鼠喝500酒桶里的混合液。下面具体解释一下。 将桶数编号为二进制 第几个小白鼠喝对应位置标号为1的酒 1 0000000001 第1号老鼠喝 2 0000000010 第2号老鼠喝 3 0000000011 第1号和第2号老鼠喝 4 0000000100 第3号老鼠喝
互联网面试题之趣味数学题
dongtao1010的专栏
10-26 3504
1         有1000桶酒，其中一桶有毒。而一旦吃了，毒性会在一周内发生。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠？ 思路 10只老鼠按顺序排好每桶酒按照编号转换成二进制，给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只，然后排成二进制，再转成十进制就是第几桶酒。比如：第70桶酒有毒，70转换成二进制就是0010001100，那么就给第三、四、八只老鼠喝，这
【逻辑】500桶酒，其中1桶是毒酒，找毒酒
真红酱の小窝
03-05 1万+
题目500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？思路一需要9个人 将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100. 每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒 然后根
二进制的巧妙理解——白鼠喝酒问题
weixin_44548225的博客
09-30 2569
文章目录一、题目二、分析三、方法 **题外话，堂弟的编程辅导班给的问题。问题挺有趣也能很好的解释二进制的应用，记录下。 一、题目 已知：有10桶酒，其中有1桶有毒，而小白鼠一旦喝了，毒性会在一周后发作。现在用小白鼠做实验，要在一周后找出那桶毒酒，请问最少需要多少只小白鼠？ 二、分析 先让师爷翻译下： 1、限定条件为10桶中有且仅有1桶有毒，10桶酒只可能有10种状态； （10个桶，本应有2^10共1024种状态，但是由于加了限定条件故只有10种状态） 2、老鼠可以看成二进制位，喝酒后有死（1）/生（0）两种
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出
李棚的优快云专栏
10-13 4717
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫） 分析：1000桶酒最少需要10位二进制来编码00  0000  0000分别对应10只老鼠例如：3号酒桶有毒（00  0000  0011
1000桶酒中含两桶毒酒问题
kingjinzi_2008的专栏
06-25 7437
链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。  问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？   这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.   利用信息论容易得出至少需要19个死囚
05 识别毒酒——几种算法和编码方式的分析和比较
cgch_cn的专栏
03-16 3905
请诸位为乌有国王出个主意：有500桶酒，其中1桶是毒酒；毒酒喝下去会在之后的第23-24小时内读法身亡；48小时后要举行酒会；国王决定用囚犯来试酒。 不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？
小学妹听了都说棒的：国王试毒酒问题
Qizhi_Hu的博客
10-19 7512
快来感受二进制的神奇和美妙吧！
Java算法面试题(009) 毒酒问题
Bob Liu的程序人生
12-20 2618
1000桶酒，其中1桶有毒。用小老鼠做实验，一旦吃了有毒的酒，一周后小老鼠毒性就会发作而亡。问如何在最短的时间内用最少的老鼠找到那桶有毒的酒？
有一百个酒瓶，其中一个瓶子里装的是毒酒。一只老鼠喝下毒酒一小时后死亡。 在24小时内，至少需要多少只老鼠才能确定哪个瓶子里装的是毒药？画出这个问题的Java编程流程图
最新发布
11-02
要确定哪个瓶子有毒酒，可以采用二进制分治法的思想，每次将瓶子分为两组，每组50个。通过实验观察哪一组的鼠死掉，就可以排除掉剩下的一半瓶子。这样，最多需要经过三次这样的过程，因为每次都可以排除一半的选项。 以下是这个过程的Java编程流程图示意图的大致思路： 1. 第一次测试 (n = 100)： - 创建一个数组 `mice` 存储老鼠信息，初始值全为活鼠。 - 遍历瓶子数组，对每个瓶子标记为 "未检测" 或 "已检测且无死亡"。 2. 第二次测试 (n = 50)： - 取 `mice[0..49]` 和 `mice[50..99]` 分别放入两个小组。 - 对第一个小组喂食，观察是否有死亡。如果所有都活着，则毒酒在第二个小组；如果有死亡，则在有死亡的那部分查找。 3. 第三次测试 (n = 25, 12.5, 或者更少)： - 根据第二次的结果，继续上述步骤，直到找到唯一死亡的那部分。 4. 最终结果： - 当只剩下一个瓶子，且在这个瓶子里喂食的老鼠死亡时，我们就能确定这是毒酒瓶。 ```java // 假设有一个列表 bottles[] 代表100个瓶子，其中只有一个有毒 List<String> bottles = ...; int miceRequired = 0; while (bottles.size() > 1) { int half = bottles.size() / 2; // 模拟喂食老鼠 for (String bottle : bottles.subList(0, half)) { if (isMiceDead(bottle)) { // 假设isMiceDead()返回是否发现死亡老鼠 // 更新毒酒范围 bottles = bottles.subList(half, bottles.size()); miceRequired += 1; // 记录每一步需要的新老鼠数量 } } } System.out.println("至少需要" + miceRequired + "只老鼠才能确定毒药在哪瓶"); ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值