毒酒老鼠问题

最新推荐文章于 2022-01-20 17:42:09 发布
最新推荐文章于 2022-01-20 17:42:09 发布
阅读量1.7k 收藏 2
点赞数 2
分类专栏： 算法与数据结构 IQ|数学 文章标签： 联想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xunileida/article/details/7430201
版权

题目：

有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。


解答：二进制解法，酒从0——999标号，不过不用十进制，而用二进制表示。由于表示1000个数需要十位二进制，故二进制统一用十位数表示，不满十位的前面充零，对每个酒桶标号做如下处理:若第i为为1，则给第i只老鼠喝酒，则一个礼拜后，死亡的老鼠标号就能还原出毒酒的二进制标号，从而得知哪桶酒有毒。由于这里用到了十位二进制，故而需要十只老鼠。


反思：答案不是我原创，事后分析如何得出这种解法，为何会想到用二进制？我觉得可以这么入手：假想现在有K只老鼠横列在前，对于每桶酒，老鼠有两种选择：喝或者不喝。这种双状态就启发人用二进制。现假设喝酒一周后有X只老鼠挂了，怎么能从哪些老鼠挂了得到一桶酒的位置？这里老鼠提供的信息本质上就是位置信息，从一组位置如何得出一个位置？进一步联想，可以考虑用二进制串的位组合得出一个位置。得出如上解法。好思路！！

王子力
关注
专栏目录
老鼠，找毒酒，二进制算法
qq_53801117的博客
11-10 724
ackage binarysystem;import java.util.Arrays;/*有1000瓶酒，里面有一屏瓶毒酒喝了1天后就死，用10只老鼠一天找出这瓶毒酒。方法把酒的编号化为二进制数，个位为1的给10号老鼠喝，十位为1的给9号老鼠喝，以此类推。然后根据老鼠的死活状态得到二进制的编码，确定毒酒编号 */public class RatsWine{ static final int WINE_NUMBER = 1000; static final int MOUSE_NUMBER =
老鼠与毒药问题
xywlpo的专栏
05-27 1万+
该趣题来源于 IBM Ponder This 三月份的谜题。    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？    这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等。一星期后，
老鼠喝毒酒
T Yuan
04-19 1481
可怜的小白鼠有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠?答案10只. 将酒编号为1~1000 将老鼠分别编号为1 2 4 8 16 32 64 128 256 512 喂酒时 让酒的编号等于老鼠编号的加和。 如：17号酒喂给1号和16号老鼠 76号酒喂给4号、8号和64号老鼠。 七天后将死掉的老鼠编号加
白鼠试毒酒问题
kmyhy的专栏
11-06 4884
这道题有两种问法，一种是问需要多少只老鼠才能确定，一种是问要如何安排老鼠的喝法。 第一种问法相对简单： 1000 瓶无色无味的白酒，其中有一瓶毒酒， 白鼠喝了毒酒一个星期（或一天，无所谓）后会死去。 那么问你：最少需要多少只白鼠，可以在最短时间内（一个星期或者一天，反正只能实验一次）即可找出那瓶毒酒。 第二种问法比较更难一点：同样1000瓶白酒（其中只有一瓶毒酒），用10只小白鼠拿过来做实验。如何...
老鼠与毒酒
liql2007
08-02 3045
问题I： 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。 这是老鼠与毒酒最经典问法。 分析： 此问题可以用二进制的思想来解答。 将1000桶酒编号为0,1,...,999。 用10只老鼠分别二进制中的相应位，即 第1只老鼠，喝掉编号的二进制表示中右边第一位为1的桶内的酒，即1,3,5,7，。。
记一道智力测试题-老鼠喝毒酒
luyaran的博客
11-13 1250
原文地址：记一道智力测试题-老鼠喝毒酒 题目：1000瓶酒中有1瓶毒酒，现有10只老鼠，老鼠饮用毒酒后7天后毒性才发作，第8天要卖了，求那是瓶毒酒？ 一只老鼠喝酒后只有两种状态：死（0）、活(1)，此时可考虑使用二进制方面内容。 10只老鼠可表示2的10次方个状态，也就是即1024个状态，其中2^0表示2的零次方，2^8表示2的8次方，可将10只老鼠编号分别设为2^0，2^1，2^2，2^3，2^4，2^5，2^6，2^7，2^8，2^9。 接下来就是对1000桶酒进行编号，从1开始...
老鼠和毒药的问题
Python+大数据+数据分析+自动化+Vue组件开发
05-21 953
今天分享一道很有意思的问题。 题目：   有1000只一模一样的瓶子，编号1-1000。其中999瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 答案： 根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。 先将数据规模变小，有8只一模一样的瓶子，其中有一只瓶子是毒药。现在最少需要几只老鼠可以检验出第几瓶才是毒药？ 具体实现跟3个老鼠确定8个瓶子原理一样。      ...
java代码-老鼠、两瓶毒酒
07-16
标题“java代码-老鼠、两瓶毒酒”和描述中提到的问题是一个经典的计算机科学问题，通常出现在算法设计或编程面试中。这个问题的目标是通过实验找出哪一瓶酒被下了毒，而我们只有一只老鼠和两天时间。这是一个典型的...
信息论之老鼠试毒问题
2的32次方
03-07 1571
信息论的老鼠试毒问题
二进制的巧妙理解——白鼠喝酒问题
weixin_44548225的博客
09-30 2404
文章目录一、题目二、分析三、方法 **题外话，堂弟的编程辅导班给的问题。问题挺有趣也能很好的解释二进制的应用，记录下。 一、题目 已知：有10桶酒，其中有1桶有毒，而小白鼠一旦喝了，毒性会在一周后发作。现在用小白鼠做实验，要在一周后找出那桶毒酒，请问最少需要多少只小白鼠？ 二、分析 先让师爷翻译下： 1、限定条件为10桶中有且仅有1桶有毒，10桶酒只可能有10种状态； （10个桶，本应有2^10共1024种状态，但是由于加了限定条件故只有10种状态） 2、老鼠可以看成二进制位，喝酒后有死（1）/生（0）两种
老鼠喝毒药问题分析及代码
weixin_51638679的博客
11-25 1048
老鼠喝毒药问题分析及代码
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？
热门推荐
建设美丽祖国
09-11 2万+
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？ 这是一个二进制的问题，答案是用10只就可以。 将1000瓶酒分别编号，用十只小白鼠分别代表十位二进制存储，将编号为i的酒换算成十位二进制数表示，为1的位上就喂小白鼠，为0的位上不喂 小白鼠，例如3号酒...
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
AsFarmer的博客
01-20 1766
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠. 很老的笔试题了。 答案是10只。 把十只老鼠看成二进制的位数，把酒桶从1-1000进行编号，那就可以对应2^10桶酒。 如果是是有两个星期的时间，那就是7只老鼠就够了，3^7=2187 ...
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
qq_28979491的博客
04-01 3847
这是一道面试的智力题目： 每瓶给一个编号。把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。 老鼠也排成一排，编号 1-10 把1000瓶都给小老鼠喝掉 （二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。 瓶子编号 二进制数 第几个小白鼠喝 1...
1000个瓶子 用最小数量的小白鼠确定其中有一瓶有毒
hanpannju的专栏
10-22 2524
<br />同花顺的笔试考了一道这样的题目，看的很是头疼，一碰到这样的题，不知如何是好，每次都是试着找寻问题的答案，随便百度一下就得了，其实解决问题的思路才是最关键的。说是1000个瓶子，把它的数量缩小的8个瓶子，原理是一样的，我们用二进制去表示这8个瓶子。<br /> <br /> <br />000<br />001<br />010<br />011<br />100<br />101<br />110<br />111<br /> <br />让三只小白鼠分别去喝，第一位，第二位，第三位是1的混合体
有1000桶酒，其中1桶有毒。小老鼠喝了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠？
qq_43824618的博客
08-20 3131
思路就是将桶的数量用二进制表示，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号老鼠喝
Java算法面试题(009) 毒酒问题
Bob Liu的程序人生
12-20 2520
1000桶酒，其中1桶有毒。用小老鼠做实验，一旦吃了有毒的酒，一周后小老鼠毒性就会发作而亡。问如何在最短的时间内用最少的老鼠找到那桶有毒的酒？
一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？ 老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
qq_33271461的博客
12-12 3219
题目： 一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？ 老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。 public class Demo03 { public static void main(String[] args) { 分析： 这个题是一种映射关系：要求没一种老鼠死的状况对应一瓶酒， 又因为老鼠只有两种状态，所以老鼠的死亡状况可以二进制数表示， 那么...
1000瓶酒其中1瓶有毒，10只老鼠找出毒酒
ppppppppp2009的专栏
10-15 1万+
1: 折半查找的方式       容易理解 500瓶每瓶1滴放在一起看老鼠喝了死不死       依次类推 250->125->63->32->16->8->4->2->1 2: 转换为二进制形式       2的10次方 = 1024 > 1000 即1000 都可以表示成10位二进制的形式       则取10个碗，对应10位             1 2 3 4 5 6 7
.版本 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.Name = "[魂玉]五毒酒"; item.Color = Color_3; return item; } if (ItemID == 3020163) { item.Name = "[魂玉]流星飞坠"; item.Color = Color_3; return item; } if (ItemID == 3005005) { item.Name =...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值