变态的面试T
来源:互联网 发布:网络与安全看法 编辑:程序博客网 时间:2024/05/01 11:14
写道
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。
但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,
既让自己拿到尽可能多的金币又不会被杀死?
但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,
既让自己拿到尽可能多的金币又不会被杀死?
写道
这个题目有个隐含的条件就是如果只剩下最后两个海盗,那么不需要表决,海盗2肯定会直接杀了海盗1,拿走所有的财宝。因此反过来看,如果前两个海盗都被处决了,只剩下3个,那么无论海盗3提出怎样的分配方式,都将获得一票赞同,一票反对。所以这中情况海盗2是不愿意看到的(因为得不到金币),再往上推一个人,4个海盗的时候,海盗3肯定是投反对票的,原因就是上面说的;而海盗2和1只要受到多余0枚的金币,就要投赞成票,那么就是海盗4得98枚,海盗2,1各得一枚。再往上推一个人,海盗四是无法用少于98枚的金币收买的,所以干脆不用收买,而海盗3可以通过给1枚金币来收买(因为如果变成4个情况,他一枚也得不到);海盗1,2中收买一人就可以,因为对于他们来说处决到最大的海盗可以各得到1枚金币,所以为了收买其中一个就必须给2枚。因此最大的海盗的合理提议为:
自己 97枚 海盗4 0枚 海盗3 1枚 海盗2 0枚 海盗1 2枚
自己 97枚 海盗4 0枚 海盗3 1枚 海盗2 0枚 海盗1 2枚
0 0
- 变态的面试T
- 变态的面试题目
- [转]面试java架构师的比较变态的题目
- 微软的面试答案-超变态但是很经典
- 15个变态的谷歌面试问题
- 六道面试硅谷工程师的变态题目
- 六道面试硅谷工程师的变态题目
- 15个变态的谷歌面试问题
- 变态的
- 变态JAVA面试32问
- 变态级JAVA程序员面试32问(转) 选择自 liumw 的 Blog
- 某"变态"公司的面试IQ题,做得出来算你牛!
- No 143 · 六道面试硅谷工程师的变态题目
- 变态级的JAVA程序员面试32问(很多都是基础内容)
- 谷歌公司15个最变态的面试智力题(附参考答案)
- 六道面试硅谷工程师的变态题目:Adobe、微软、亚马逊、谷歌 试试看吧! - IT公司面试手册
- 变态级JAVA程序员面试32问(附答案) - 仅供面试Java开发的朋友参考 :)
- 变态级JAVA程序员面试32问
- 开发一个JAVA版本的博客系统 -- Fuseblog 的计划 1
- 大学生就业率100%的秘诀
- Redis学习笔记-进阶
- 弯道超越 -- 2009合肥一学生高考牛文
- Dispatcher&Redirect
- 变态的面试T
- Quercus 介绍: 这个TMD对我太用了,终于在JAVA和PHP找到平衡点了
- Howto: Linux Add User To Group -- 再次无语国内转帖抄袭之风
- 小龙人长大了
- java 第五章 查询商品价格 关键代码
- 使用 JAVA WEB组件 与 原生HTML/CSS/JS代码 舌战
- 变质的程序员杂志已死 -- JAVAEYE社区的机遇
- 7、距离的总和(搜狗笔试题)
- 洛谷1771 方程的解