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

最新推荐文章于 2021-09-30 13:36:06 发布
最新推荐文章于 2021-09-30 13:36:06 发布
阅读量4.3w 收藏 9
点赞数 10
分类专栏： 逻辑题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/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桶酒中寻找一桶毒酒算法
dongqinliuzi的专栏
05-11 3098
题目：  有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）
100道经典算法题（76-100)
chenxintao的专栏
10-05 7878
76.复杂链表的复制 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外， 还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：  struct ComplexNode {     int m_nValue;     ComplexNode* m_pNext;     ComplexNode* m_pSibling; };
有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桶酒有毒。 如果...
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？
Decorator2015的博客
04-28 6937
题目 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？ 解 这道题主要考的是二进制编码问题。 将1000进行二进制编码，总共需要二进制位为10位。 对老鼠进行编号： 第一只老鼠：0000000001 第二只老鼠：0000000010 第三只老鼠：000000010
老鼠喝毒酒
T Yuan
04-19 1501
可怜的小白鼠有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 8808
版权声明：如若转载此处提到的问题及标准答案不用注明此贴地址，否则，请将本帖地址注明！ ========================================================================= 问题描述：有1000桶酒，其中
面试题：毒酒问题
04-16 2006
一、问题 有1000桶酒，其中1桶有毒。一旦喝了毒酒，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那一桶是毒酒，请问一共需要多少只老鼠？ 二、思路 需要10只老鼠就可以。 10只老鼠按从左到右的顺序编好号1-10，同时每桶酒通过二进制的方式编上号。编号需要写满10位，不够十位数的前面添度0补满。分别取，数位和老鼠的位置一一对应知，把酒给相应位置上是1的老鼠喝。比如第70桶酒，...
老鼠试毒算法
sistcoin的专栏
08-01 2983
问题描述：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠。 答案：老鼠个位为：10只， 2^10 = 1024 > 1000
微软100题（91）智力题
liuqing0517的博客
06-16 864
1.一道著名的毒酒问题 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 2.有趣的石头问题 有一堆1万个石头和1万个木头，对于每个石头都有1个木头和它重量一样， 把配对的石头和木头找出来。 1.给老鼠编上序号1 2。。   桶转换为二进制，1——000 000 000 1 老鼠1号喝
TP 面经
dldldl1994的博客
09-24 1362
作者：workingInShenghuaBuliding 链接：https://www.nowcoder.com/discuss/502650?type=post&order=time&pos=&page=1&channel=1009&source_id=search_post 来源：牛客网 问考研还是保研，大学成绩排名，研究方向偏硬件还是算法，学过的和电路通信有关的课程，说说你知道的市场里的硬件公司，输出功率匹配(回答输出电阻和输入电阻相等)，为什么是共轭匹配(我不
Interview100-91 著名的毒酒问题
Blossom
03-07 836
题目 有1000桶酒，其中1桶有毒，而一旦吃了，毒性会在一周后发作，现在我们用小白鼠做实验，要在一周之内找出那桶毒酒，问最少需要多少只老鼠。 解法 初次见这种题，可能很难想到是考察位运算。思路如下： 对1到1000桶酒进行编号，1000的二进制编码需要10位二进制。 因此只需要使用10只老鼠，进行编码，第一只为：00000 00001， 第二只为：00000 00010，第三只为：000...
有1000桶酒，其中1桶有毒。小老鼠喝了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠？
qq_43824618的博客
08-20 3197
思路就是将桶的数量用二进制表示，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号老鼠喝
面试题：1000瓶酒找1瓶毒酒
xiaobai_qian的博客
06-26 5568
1000瓶酒用10只小白鼠找出有毒的1瓶。
【逻辑】500桶酒，其中1桶是毒酒，找毒酒
真红酱の小窝
03-05 1万+
题目500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？思路一需要9个人 将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100. 每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒 然后根
二进制的巧妙理解——白鼠喝酒问题
weixin_44548225的博客
09-30 2479
文章目录一、题目二、分析三、方法 **题外话，堂弟的编程辅导班给的问题。问题挺有趣也能很好的解释二进制的应用，记录下。 一、题目 已知：有10桶酒，其中有1桶有毒，而小白鼠一旦喝了，毒性会在一周后发作。现在用小白鼠做实验，要在一周后找出那桶毒酒，请问最少需要多少只小白鼠？ 二、分析 先让师爷翻译下： 1、限定条件为10桶中有且仅有1桶有毒，10桶酒只可能有10种状态； （10个桶，本应有2^10共1024种状态，但是由于加了限定条件故只有10种状态） 2、老鼠可以看成二进制位，喝酒后有死（1）/生（0）两种
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出
李棚的CSDN专栏
10-13 4674
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。 现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 （老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫） 分析：1000桶酒最少需要10位二进制来编码00  0000  0000分别对应10只老鼠例如：3号酒桶有毒（00  0000  0011
1000桶酒中含两桶毒酒问题
kingjinzi_2008的专栏
06-25 7379
链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。  问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？   这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.   利用信息论容易得出至少需要19个死囚
05 识别毒酒——几种算法和编码方式的分析和比较
cgch_cn的专栏
03-16 3850
请诸位为乌有国王出个主意：有500桶酒，其中1桶是毒酒；毒酒喝下去会在之后的第23-24小时内读法身亡；48小时后要举行酒会；国王决定用囚犯来试酒。 不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？
.版本 2 .如果真 (ItemID ＝ 3020193) item.Name ＝ “[魂玉]过关斩将” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020185) item.Name ＝ “[魂玉]七星夺窍” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020188) item.Name ＝ “[魂玉]五情七灭阵” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020187) item.Name ＝ “[魂玉]捅劲” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020183) item.Name ＝ “[魂玉]乾坤日月斩” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020179) item.Name ＝ “[魂玉]分水斩” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020181) item.Name ＝ “[魂玉]铁马残红” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020180) item.Name ＝ “[魂玉]夺魂·双刀” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020173) item.Name ＝ “[魂玉]强袭·离火式” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020182) item.Name ＝ “[魂玉]易武·万华” item.Color ＝ Color_4 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020174) item.Name ＝ “[魂玉]五毒酒” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3020163) item.Name ＝ “[魂玉]流星飞坠” item.Color ＝ Color_3 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3005005) item.Name ＝ “[装备]红甲” item.Color ＝ #红色 返回 (item) .如果真结束 .如果真 (ItemID ＝ 3010053) item.Name ＝ “[道具]锻造锤” item.Color ＝ Color_4 返回 (item)翻译成c++ if源码
最新发布
05-24
Item item; if (ItemID == 3020193) { item.Name = "[魂玉]过关斩将"; item.Color = Color_4; return item; } if (ItemID == 3020185) { item.Name = "[魂玉]七星夺窍"; item.Color = Color_4; return item; } if (ItemID == 3020188) { item.Name = "[魂玉]五情七灭阵"; item.Color = Color_4; return item; } if (ItemID == 3020187) { item.Name = "[魂玉]捅劲"; item.Color = Color_3; return item; } if (ItemID == 3020183) { item.Name = "[魂玉]乾坤日月斩"; item.Color = Color_4; return item; } if (ItemID == 3020179) { item.Name = "[魂玉]分水斩"; item.Color = Color_3; return item; } if (ItemID == 3020181) { item.Name = "[魂玉]铁马残红"; item.Color = Color_3; return item; } if (ItemID == 3020180) { item.Name = "[魂玉]夺魂·双刀"; item.Color = Color_3; return item; } if (ItemID == 3020173) { item.Name = "[魂玉]强袭·离火式"; item.Color = Color_4; return item; } if (ItemID == 3020182) { item.Name = "[魂玉]易武·万华"; item.Color = Color_4; return item; } if (ItemID == 3020174) { item.Name = "[魂玉]五毒酒"; item.Color = Color_3; return item; } if (ItemID == 3020163) { item.Name = "[魂玉]流星飞坠"; item.Color = Color_3; return item; } if (ItemID == 3005005) { item.Name = "[装备]红甲"; item.Color = #红色; return item; } if (ItemID == 3010053) { item.Name = "[道具]锻造锤"; item.Color = Color_4; return item; }
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值