二进制数法找毒酒

最新推荐文章于 2023-12-26 15:18:37 发布
最新推荐文章于 2023-12-26 15:18:37 发布
阅读量6.4k 收藏 1
点赞数 1
分类专栏： 智力题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/G_BrightBoy/article/details/6804572
版权
国王用数学IQ题寻找毒酒，通过1000瓶红酒和10位二进制编号，让死囚对应二进制位，喝下对应1的红酒，根据死囚编号转换10进制找出毒酒。
摘要由CSDN通过智能技术生成

 

[数学IQ题]国王拥有1000瓶非常名贵的红酒

有个国王拥有1000瓶非常名贵的红酒,某反对势力想暗杀这国王,便派人在红酒中下毒.
犯人在其中一瓶酒中下了毒之后便被捉拿了,但守卫们不知道毒是下了在哪一瓶.
只知道这毒非常厉害,即使稀释1000000
最低0.47元/天 解锁文章
G_BrightBoy
关注
专栏目录
老鼠，找毒酒，二进制算法
qq_53801117的博客
11-10 726
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 =
1000桶酒中寻找一桶毒酒算法
byf_study_alway的专栏
08-02 1961
有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）  思路：  为何需要老鼠做实验，显然是根据老鼠的死活来判断酒的毒性，每一只老鼠只有2种状态，死和活，n只老鼠就是这n个死或活的状态，应该由此敏感的联想到二进制，隐
二进制寻找毒酒
weixin_45812669的博客
10-28 2175
二进制寻找毒酒 写在前面：在做一道算法分析题目的时候，遇到一个经典题目，也是一个很有技巧性的题目，在众多大佬的帮助解读下，以及交作业的厚积薄发下，结合经典“小白鼠试毒”（大学计算机书第一页）的讲解，其实对于这个这个题，二分法和减治法也能做，但时间复杂度和空间复杂度远远不及二进制来的简便和高效。这里给出我的利用二进制设计方案。基于python给出代码。（可能我的理解还有些偏差，代码也可能有不对的地方，希望大家能够给出建议和指正） 【题目】 ​ 一位国王有n瓶酒，一个间谍对其中的一瓶下了毒。不幸的时，他们
【逻辑】500桶酒，其中1桶是毒酒，找毒酒
真红酱の小窝
03-05 1万+
题目500桶酒，其中1桶是毒酒；48小时后要举行酒会；毒酒喝下去会在之后的第23-24小时内毒死人；国王决定用囚犯来试酒，不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问需要最少需要多少囚犯才能保证找出毒酒？思路一需要9个人 将500桶毒酒进行编号,并用二进制表示.得到000000000~111110100. 每个囚犯对应二进制的每一位,然后喝下对应位数为1的那个编号的毒酒 然后根
二进制解题：八瓶酒是否有毒
MR___ding的博客
04-24 894
最近看十八哥的视频，看到了这个经典题目，百思不得其解，于是在网上寻求答案，找了好多，找了一个通俗易懂的解答，摘录了下来~ 题目描述： 8 瓶酒，其中 1 瓶有毒，用人测试。每次测试结果 8 小时后才会得出，而你只有 8 个小时的时间。问最少需要（ B ）人测试？ A. 2 B. 3 C. 4 D. 6 考点分析： 这题考...
小鼠试毒问题（二进制）
热门推荐
ChanYipFan的博客
03-31 1万+
本篇为整理所得 1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒？ 如题。 解法一： 二进制编码。 对1000桶酒按照1~1000编码，需要10位二进制（2102^{10}210 = 1024 > 1000） 因此只需要取10只老鼠，每只老鼠只喝其对应位数为1的编号的酒。 即10只老鼠按以下编码: 第一只 0000000001 第二只 ...
c语言(小鼠试毒 二进制练习）
weixin_62946182的博客
07-09 762
小鼠试读 c语言展示
05 识别毒酒——几种算法和编码方式的分析和比较
cgch_cn的专栏
03-16 3817
请诸位为乌有国王出个主意：有500桶酒，其中1桶是毒酒；毒酒喝下去会在之后的第23-24小时内读法身亡；48小时后要举行酒会；国王决定用囚犯来试酒。 不介意囚犯死多少，只要求用最少的囚犯来测试出哪一桶是毒酒，问最少需要多少囚犯才能保证找出毒酒？
倒霉的猪：关于五个维度的思考
Aaron Yan的博客
04-23 1030
1.问题描述： 1000只桶 = 1桶毒药水 + 999桶水，这些桶看起来别无二致，现以猪试毒，若一个猪喝了毒药水便会在15min死去，如果想在1小时找出这桶毒药水，那么最少需要多少头猪 ？ 2.迁移老鼠试酒，确定猪的数量： 老鼠试酒也是用老鼠确定毒酒，不同的是它的要用10只老鼠在最短时间内找到毒酒(普通酒和毒酒可以混合并且假设老鼠醒酒的周期是T)，做法是将1000杯酒转换为2进
【数学】用信息论去解决「小白鼠试毒」问题
haolexiao的专栏
06-02 8056
试毒问题非常经典，最早是在本科时候人人上看到的，是最基础的1000个试剂，有一个是有毒的，一点就会死去，而且一个小白鼠只能试一次，问最少几个小白鼠能够找出哪瓶是有毒的。后来陆陆续续又看到了一些关于这方面的题，发现这个本质上相当于信息论中关于信息编码长度的问题。 通用方法是讲试剂中哪瓶是毒品的信息总数表示出来为N，然后再找出小白鼠所能表示的状态数目为M，则需要的小白鼠个数为：K=logNMK =log
智力题专项练习
huanghuai_的博客
03-15 924
智力题专项练习 7/100 发布文章 huanghuai_ 未选择文件 new 文章目录2021-01-132021-01-172021-01-222021-01-262021-01-282021-02-222021-03-09 2021-01-13 解析： 相邻两项之差构成一个等差数列1,2,3,4,5 解析： 解析： 相减成等差数列 15-12=3 21-15=6 30-21=9 42-30=12 解析： 这四个顺序都不是个好句子，出题人的语文是体育老师教的吧 解析： 把所
Unity热更新 ILRuntime 从零开始（图文详细）——总目录
水光涵月的博客
09-27 3108
这是总目录，该系列持续更新中。。。。。。。。 热更新 ILRuntime 从零开始（图文详细）——总目录[热更新 ILRuntime 从零开始 介绍及安装 （一）](https://blog.csdn.net/Wrinkle2017/article/details/120077975)[热更新 ILRuntime 从零开始 HelloWorld（二）](https://blog.csdn.net/Wrinkle2017/article/details/120085835)总结????????版权声明 热更
国王验毒酒问题
weixin_33743248的博客
02-22 1044
国王召开宴会，一共有1000桶葡萄酒。邪恶的刺客在其中一桶酒里下了致命的毒。人们只知道有且仅有一桶酒被下毒，却不知道是哪一桶。现在你可以拿小白鼠做实验，小白鼠可以同时喝下多个桶的取样结果，且无视稀释效果喝到就死，但是一只小白鼠只能喝一次，且时间紧迫你只有一轮观察的时间。请问你最少需要多少只小白鼠来确定呢？ 对这道题有解决办法的可以给我留言评论一下。...
[置顶] 谁能找出有毒的瓶子（二进制法）
weixin_30455365的博客
06-20 132
有1000个一模一样的瓶子，其中有999瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 1. 将所有瓶子编号，1、2、3、... 、1000； 　　2. 将所有编号转换成对应二进制数， 0000000001，0000000010，0000000011，...，1111101000；...
毒酒问题算法题
最新发布
远方的少年
12-26 503
题目:有1000瓶酒，其中一瓶有毒，毒性一周以后会爆发，现在拿小白鼠来做实验，问最少需要多少只小白鼠，才能一周之后知道哪一瓶酒有毒？答案：10只，1000转化成二进制，最多10位，2^10 = 1024 > 1000,最后通过取交集的方式可以判断出哪一瓶酒有毒。
老鼠测试有毒药物实验——2进制的妙用
超然于物外 烟火于一瞬
03-28 5233
老鼠测试药物问题 原题：有1000种药，已知其中（只）有一种有毒，老鼠吃了会在一年之后死亡。现在的问题是，至少要多少只老鼠来做试验，才能在最短的时间内判断出来哪一种药物是有毒的？ 思考：因为要在最短的时间内找出有毒药物，所以用1000只老鼠每只老鼠吃一种药，那肯定是能够在1年之后，知道哪一种药物有毒了。但是题目的要求是老鼠最少，另外还要时间上最快。所以不能说，一只老鼠今天吃这一种，明天
基于二进制独特性质辨别毒药问题（面试题）
qq_41802224的博客
10-26 2291
问题： 现有100个瓶子，其中有一瓶是毒药，99瓶为正常，它们无论外观、气味等等均相同。现有7只小白鼠、无限多干净的试管，老鼠喝药后一周以后才会死去。请问你怎么找出那瓶毒药？ 另一种问法：至少需要几只小白鼠才能找出那瓶毒药？ 解题 分别把100个瓶子、7只老鼠进行编号。 100个瓶子进行二进制转换，如下: 将它们排列好，分成从左到右7列； 让编号为1的老鼠喝第一列数字为1的药（喝一点点就可以，药性很强，不考虑稀释问题），然后让编号为2的老鼠喝第二列数字为1的药，……，以此类推； 一周后观察老鼠死亡情况（
多线程算法题：国王、毒酒、侍卫
八爪就是我
04-21 2473
国王有一百桶酒，比自己的生命还重要。结果有一天其中一桶被投了慢性毒药，喝了以后半个小时以后就会死掉。 国王大怒，命令玩忽职守的侍卫去试毒。 怎么样才能用最少的侍卫、在最短的时间知道哪桶是毒酒。 侍卫可以理解为线程，即怎么样用最少"人月"来完成这个工作。 为了避免再有人走歪门邪道。。。 我改了一下 毒药发作时间不确定正好半小时，只能说半小时左右，按体质不同发作时间不定，即不一...
二进制数表示法详解与进制转换
"二进制数表示法-数电课件资料" 本文主要介绍的是二进制数表示法，这是数字电子学（数电）领域中的基础知识。首先，我们了解到数制是计数的一种方式，其中最常见的有十进制和二进制。十进制是我们日常生活最常用的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值