1000桶酒中寻找一桶毒酒算法
有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。
现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,
如何检测(老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出结果,所以时间紧迫)
二进制解法:
每只老鼠 不是死就是活 二进制不是1就是0 所以
把十只老鼠标上顺序,
第一桶给第一只 1
第二桶给第二只 10
第三桶给第一、二只 11
第四桶给第三只 100
第五桶给第一、三只 101
第一千桶给第四、六、七、八、九、十只 1111 1010 00
最后看死了哪几只,再查查这几只同时吃了哪一桶,都没吃哪几桶,就知道哪桶有毒
1000桶酒中寻找一桶毒酒算法相关推荐
- 1000桶酒中含两桶毒酒问题
链接毒酒问题中给出如下问题: 国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒.为了确定两桶毒酒,有人提议用死刑犯试毒.毒的潜伏期为10天. 问:至少需要多少个死刑犯才能确保找 ...
- 【逻辑】500桶酒,其中1桶是毒酒,找毒酒
题目 500桶酒,其中1桶是毒酒:48小时后要举行酒会:毒酒喝下去会在之后的第23-24小时内毒死人:国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶是毒酒,问需要最少需要多少 ...
- 10只老鼠10只杯检测1000瓶酒中的毒酒
二进制真是好东西..... 现有1000瓶葡萄酒,只知道其中有一瓶是毒酒,但不知道是哪瓶,喝一点点毒酒,就会致命.不想因此浪费这1000瓶酒. 故给出10只老鼠,10只杯,一次性找出那瓶酒. Solu ...
- 智力题:一次测试找出1000瓶酒中的唯一一瓶毒酒
题目(这是一道面试的智力题目):1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒? 方法: 每瓶给一个编号,把编号做成二进制. 2的10次方=1024 (最 ...
- 毒酒问题---1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒
如题. 本题考查的是二进制编码问题. 如对1000桶按1~1000编码,需要10位二进制数. 因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒. 即10只老鼠按以下编码: 第一只 0000 ...
- java国王毒酒答案,换换脑子500桶酒国王用囚犯找毒酒答案-500桶酒其中1桶是毒酒找毒酒答案最新版【附公式详解】-东坡下载...
烧下脑子,请诸位为国王出个主意:500桶酒,其中1桶是毒酒:48小时后要举行酒会:毒酒喝下去会在之后的第23-24小时内毒死人:国王决定用囚犯来试酒,不介意囚犯死多少,只要求用最少的囚犯来测试出哪一桶 ...
- java国王毒酒答案,500桶48小时国王囚犯答案解析-奥数500桶酒其中1桶是毒酒试题及答案【附原题】完整打包下载-东坡下载...
最近一道500桶酒的奥数试题让许多小伙伴感到为难,不知道答案到底是多少,小编为各位收集整理了奥数500桶酒其中1桶是毒酒试题及答案,为你详细解析,还有图文解答,想查看答案的小伙伴赶紧来下载吧! 奥数5 ...
- 在1000万整数中找到前100个最大的数 算法
这一段时间写毕业设计,遇到一些大数据的情况,想起之前和同学讨论的最优算法,写一下相关思路. 在1000万整数中寻找最大的100个数,最优的算法是建一个大小为100的小顶堆(堆排序需要建立完全二叉树), ...
- 有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠.
有1000桶酒,其中1桶有毒.而一旦吃了,毒性会在1周后发作.现在我们用小老鼠做实验,要在1周内找出那桶毒酒,问最少需要多少老鼠. 很老的笔试题了. 答案是10只. 把十只老鼠看成二进制的位数,把酒桶 ...
最新文章
- Java获取真实的IP地址--转载
- 深度剖析「圈组」消息系统设计 | 「圈组」技术系列文章
- 公共钥匙盒(排序CCF)
- php将get传参解析成数组,php解析url (parse_url) 参数成数组 (parse_str)
- 新手找客户,牢记20句话
- 车牌识别及验证码识别的一般思路
- JWT—JSON Web Token - 理解JWT网络间应用用户安全认证交互设计
- 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
- 1.命令行窗口(小黑屏)、CMD窗口、终端、shell、DOS窗口
- CAD批量提取数值lisp插件_CAD批量获取文本坐标及内容
- 推荐系统实践 - 02利用用户行为数据
- 风变python多少钱_请问风变编程Python值得购买吗?
- Atlassian与DevOps 系列产品选择方案介绍
- DNS默认的端口号是: 53
- 【常用工具类】EasyExcel
- DFS(深度优先遍历)
- SWMM排水管网水力、水质建模及在海绵城市与水环境保护中的应用
- php select下拉框,下拉框处理(select)
- 互斥事件 独立事件 两两独立 相互独立 的理解
- oracle中dba什么意思,oracle dba