A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 申绪胜 黑马帝   /  2011-11-19 18:00  /  2812 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

这是一道推理题。说有5个海盗,获得了100颗珍珠,他们准备分赃,这样规定,从第一个人开始说一种分配方案,由5个人投票商议,假如有一半或一半以上的人同意,那么就按照他的方案分配,如果不同意,就把他扔到海里喂鱼.
提示一:这5个海盗非常狡猾聪明,由相互的心知肚明,知道对方心里在想什么。
提示二:有半数或者半数以上的同意,那么就按照这个方案配分
提示三:珍珠非常的名贵,一颗就足以过一辈子荣华富贵的生活。
试问能不能推出第几个人的方案被采纳,并且是怎样的分配方案?

该贴已经同步到 申绪胜的微博

评分

参与人数 1技术分 +1 收起 理由
admin + 1 赞一个!记得放出答案哦。

查看全部评分

6 个回复

倒序浏览
好难呀!
回复 使用道具 举报
这不就是传说中的约瑟夫环问题吗

评分

参与人数 1技术分 +1 收起 理由
admin + 1 赞一个!

查看全部评分

回复 使用道具 举报
宁超 黑马帝 2011-11-19 23:41:18
板凳
算法书上有哈。
第一个海盗就可以的。
放弃第2个海盗。但必须分给第3个海盗,然后的方案就是分给第4个海盗,或者第5个海盗了。
回复 使用道具 举报
第一个海盗果断丢海里。
第二个海盗就的方案一个人正好25个  同意这个海盗!
第三个海盗不好评价分配。
第四个海盗的话前面3个都丢海里了 两个人肯定打起来。无用。
所以第一个丢海里  第二个正好采纳 没人多分5个 还能防止其他海盗打劫!

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
下面楼主公布正确答案:

按照正常思维走,只要人越来越少,肯定大家分的越来越多,所以第一个人不管出什么方案,剩下4个只要都不同意,那他肯定被扔到海里喂鱼,同理第二个,第三个都是这样。

到了第四个的时候,第四个就可以毫不留情的说,这100个我全要了,因为只剩下他和5号了,因为他自己占一半人数,按照规则,5号也没办法。

所以关键来了提示一说过,他们之间都非常的聪明狡猾,并且互相心知肚明,所以5号知道4号一定会这么分,不给自己留,所以他肯定不能让4号分,而在3号分的时候就同意,3号呢,也知道5号一定会同意自己,所以他只要给5号分1个(根据提示三)就OK了,自己可以留99个,这样的话4号一个得不了。

那么,你认为4号傻吗?他肯定不会让3号分,所以在2号分的时候就同意,同理呢,2号知道4号一定会同意自己,所以只要给4号分1个,自己留99个,那么3号5号也没辙。

但是,3号也不傻,他肯定不会让2号分,所以只有在1号分的时候就同意,5号和3号是一条线上的,所以5号也同意。

所以结果是:1号只需要给3号和5号各分一个,自己留98个,2号和4号一个也没有!

所以最后的分配方案是 98,0,1,0,1
回复 使用道具 举报
郭学文 黑马帝 2011-11-20 11:51:52
7#
{:soso_e122:}生死一瞬间啊

四号心里一直祈祷:来一个猪一样的队友吧
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马