变态的面试T
2016-08-25 16:16
211 查看
写道
有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枚
有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枚
相关文章推荐
- 变态题大串烧:微软面试问题 -- 五.主观题
- 变态JAVA面试32问
- 变态题大串烧:微软面试问题 -- 七. 情商测试
- 谷歌公司15个最变态的面试智力题(附参考答案)
- 15道变态google面试问题
- 六道面试硅谷工程师的变态题目
- [转]面试java架构师的比较变态的题目
- 15个变态的谷歌面试问题
- 变态的面试题目
- 微软经典面试测试题和参考答案(变态)
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 微软经典面试测试题和参考答案(变态) - TOMB RAIDER - CSDNBlog(转载)
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 变态JAVA面试32问【转】
- 程序员面试:青蛙跳台阶问题(变态跳台阶)
- 变态题大串烧:微软面试问题 -- 二.没有答案型
- 面试变态智力题,你能答几个?
- 六道面试硅谷工程师的变态题目
- 变态JAVA面试32问
- 六道面试硅谷工程师的变态题目:Adobe、微软、亚马逊、谷歌 试试看吧! - IT公司面试手册