毒药和老鼠的面试题
来源:互联网 发布:政务大数据开放平台 编辑:程序博客网 时间:2024/04/29 04:43
有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药?
解答 :
根据2^10=1024,所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠,0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃,2、3、6、7号瓶子的药混起来给老鼠2吃,4、5、6、7号瓶子的药混起来给老鼠3吃,哪个老鼠死了,相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了,那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子。
formula: N为瓶子的数量,最少需要 ceiling(log(N))只老鼠,ceiling(log(1000)) = 10
0 0
- 毒药和老鼠的面试题
- 【面试题】:老鼠喝毒药(二进制编码)
- 老鼠毒药问题和它的扩展
- 老鼠和毒药问题
- 趣题:老鼠与毒药问题的推广
- 趣题:老鼠与毒药问题的推广
- 老鼠与毒药问题的推广
- 趣题:老鼠与毒药问题的推广
- 老鼠与毒药问题的推广
- 面试题 猫吃老鼠
- 关于老鼠检验液体的面试题思考
- 老鼠与毒药问题
- 老鼠毒药问题
- 老鼠与毒药
- 老鼠毒药问题
- 老鼠试毒药
- 小老鼠、毒药
- 老鼠与毒药问题
- VB调用VC dll的返回
- VC++ 与VB 数据类型对应关系
- Cannot change version of project facet Dynamic Web Module to 2.5
- SRM 601
- 坚持一百天
- 毒药和老鼠的面试题
- OpenGL中gl,glu,glut的区别
- 虚拟内存,物理内存,页面文件,还有任务管理器
- Candy 根据排名分糖果 @LeetCode
- Clone Graph 图的复制 @LeetCode
- FW - floor and ceilingn - java version
- 本周小结
- 常用的组件RadioGroup和CheckBox笔记
- Toast的基本用法