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

于 2022-01-20 17:42:09 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： 算法 文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/asfarmer/article/details/122606395
版权

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

很老的笔试题了。
答案是10只。
把十只老鼠看成二进制的位数，把酒桶从1-1000进行编号，那就可以对应2^10桶酒。

在这里插入图片描述
如果是是有两个星期的时间，那就是7只老鼠就够了，3^7=2187

毒酒问题----算法设计与编程题------有1000桶酒，其中有一桶酒有毒.......
沟通改变你我
09-30 6800
算法设计与编程题： 有1000桶酒，其中有一桶酒有毒，一只老鼠喝了毒酒后，一周后会毒性发作，若需要在一周之内找到这桶毒酒，请问至少需要几只老鼠，为什么？ 说明：这道题用度娘一下，就能找到答案了。我再次在这里写成出来，一是，想分享一下我的解题思路；二是，当作学习笔记。 分析： 1、看到这题的直觉是：这题是一道查找题（找出有毒的酒），像在有序的数组里查找，二分查找，查找次数为ceil（log2
1000桶酒中寻找一桶毒酒算法
dongqinliuzi的专栏
05-11 3098
题目：  有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）
毒酒问题---1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
热门推荐
在水一方
05-21 4万+
如题。
有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桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠
唛哩唛哩轰
09-02 1万+
10只老鼠按顺序排好，每桶酒按照编号转换成二进制，给相应位置上是1的老鼠喝。最后按死掉的老鼠是哪几只，然后排成二进制，再转成十进制就是第几桶酒。 比如：第70桶酒，70转换成二进制就是0001000110，那么就给第四、八、九只老鼠喝。如果最后死掉第三、七、八只老鼠，那么就是0010001100，转换成十进制就是140，即140桶酒有毒。
1000瓶水中找 出有毒的那瓶，毒性一周后发作，一周内最少需要多少只老鼠
zzran的专栏
10-17 5745
这个题是对bit位的应用，1000接近1024，所以需要10个bit位，对瓶子进行编号，从0到999，这样需要10只老鼠。瓶子的编号分别为： 00000,00000 00000,00001 00000,00010, 00000,00011 00000,00101 00000,00111 。。。。。。 11111，00111 同时给老鼠编号，从1,2,...10，从低位开始，让第n
老鼠试毒算法
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号喝
数据结构面试100题
hehuanlin123的博客
04-08 2万+
引言      无私分享造就开源的辉煌。      今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。      一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考
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 来源：牛客网 问考研还是保研，大学成绩排名，研究方向偏硬件还是算法，学过的和电路通信有关的课程，说说你知道的市场里的硬件公司，输出功率匹配(回答输出电阻和输入电阻相等)，为什么是共轭匹配(我不
有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桶酒，其中1桶有毒。请问最少需要多少只老鼠
cleverlzc的专栏
10-22 5678
有1000桶酒，其中1桶有毒。一旦吃了，毒性会在2小时后发作死亡。现在用小老鼠做实验，给你3小时找出那桶毒酒，请问最少需要多少只老鼠？（提示：酒可以混合）如题，老鼠喝了一周后出现反应，要求一周后找到1000桶酒中的一桶毒酒，最少需要多少只老鼠？一： 答案是：10，和二进制有关，这是C++的一道题目。（微软曾经出过这道题）二： 因为2^10 = 1024 所以答案是10 具体是 你将药从000
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
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？
建设美丽祖国
09-11 3万+
有1000瓶酒，其中只有一瓶有毒。现在用小白鼠进行实验，小白鼠只要服用任意量有毒酒就会在24小时内死亡。问最少要用多少只小白鼠进行实验才能在24小时内检测出哪瓶药水有毒？ 这是一个二进制的问题，答案是用10只就可以。 将1000瓶酒分别编号，用十只小白鼠分别代表十位二进制存储，将编号为i的酒换算成十位二进制数表示，为1的位上就喂小白鼠，为0的位上不喂 小白鼠，例如3号酒...
智力题：1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒
qq_28979491的博客
04-01 3878
这是一道面试的智力题目： 每瓶给一个编号。把编号做成二进制。 2的10次方=1024 （最多可以一次性检验1024瓶）。 老鼠也排成一排，编号 1-10 把1000瓶都给小老鼠喝掉 （二进制为1的就喝）。看中毒反应的看有哪几只，按照排序计算出毒药的瓶子编号。 瓶子编号 二进制数 第几个小白鼠喝 1...
1000个瓶子 用最小数量的小白鼠确定其中有一瓶有毒
hanpannju的专栏
10-22 2541
<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的混合体
一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？ 老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。
qq_33271461的博客
12-12 3241
题目： 一千瓶酒有一瓶酒有毒药，问你最少用多少只老鼠可以找出那瓶毒酒？ 老鼠毒发的时间在两小时内，要求在两个小时内找出毒酒。 public class Demo03 { public static void main(String[] args) { 分析： 这个题是一种映射关系：要求没一种老鼠死的状况对应一瓶酒， 又因为老鼠只有两种状态，所以老鼠的死亡状况可以二进制数表示， 那么...
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？
Decorator2015的博客
04-28 6937
题目 有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测？ 解 这道题主要考的是二进制编码问题。 将1000进行二进制编码，总共需要二进制位为10位。 对老鼠进行编号： 第一只老鼠：0000000001 第二只老鼠：0000000010 第三只老鼠：000000010
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值