黑马程序员技术交流社区

标题: 聪明者进，一到推理题，考考大家思维， [打印本页]

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

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

作者: 高庆亮 时间: 2011-11-19 18:10
好难呀！

作者: 杨玉揆 时间: 2011-11-19 21:36
这不就是传说中的约瑟夫环问题吗

作者: 宁超 时间: 2011-11-19 23:41
算法书上有哈。
第一个海盗就可以的。
放弃第2个海盗。但必须分给第3个海盗，然后的方案就是分给第4个海盗，或者第5个海盗了。

作者: 804404980 时间: 2011-11-20 00:23
第一个海盗果断丢海里。
第二个海盗就的方案一个人正好25个同意这个海盗！
第三个海盗不好评价分配。
第四个海盗的话前面3个都丢海里了两个人肯定打起来。无用。
所以第一个丢海里第二个正好采纳没人多分5个还能防止其他海盗打劫！

作者: 申绪胜 时间: 2011-11-20 10:47
下面楼主公布正确答案：

按照正常思维走，只要人越来越少，肯定大家分的越来越多，所以第一个人不管出什么方案，剩下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
{:soso_e122:}生死一瞬间啊

四号心里一直祈祷：来一个猪一样的队友吧

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2