查看完整版本: 探险者的故事（答案已公布）（破案：gzadsl1234（6楼））

探险者的故事（答案已公布）（破案：gzadsl1234（6楼））

[color=red][size=5]赠人红心，手有余香[/size][/color]


[color=blue]在星际探险者的世界有这样一个传说，有五位传奇级别的舰长，他们分别是雷电战舰，烈火战舰，寒冰战舰，暗源战舰和耀金战舰。
他们智慧过人，但是相互都不服谁。
他们想尽办法去战胜对方，但是某些时候又不得不联合起来来战胜更大的威胁。
他们像传奇一样虚幻，但是每个地方都有他们的传说。
这就是他们的小故事



在一次对冥暗深渊的冒险中他们巧遇，他们5位舰长合力战胜了冥暗深渊最可怕的虫母，在虫母的老巢找到了100个生命结晶，这些结晶可以提升战舰的力量。
他们决定这么分配它
首先较量自己的运气，来进行抽签（旁观：都多大的人了还抽签！），暗源抽到第一个，寒冰第二个，雷电第三个，耀金第四个，烈火第五个。
然后暗源开始想自己提出要多少生命结晶，给每个人多少生命结晶。
他知道，如果自己的方法如果不能通过的话，不只他不能再参与分配生命结晶，而且按规则被逐出探险者的世界（包括自己在内投票，只有在超过一半的人通过的时候才算全体通过，才能按照这个方法分配），但是他又想得到更多的生命结晶。
这时寒冰也在思考，我不相信暗源能想出不被逐出探险者的世界的分配方法，在他提出完以后就到我了，少了一个人我们能分配到更多的生命结晶。所以我也要想一个能通过的分配方法，不然我也会被逐出探险者世界的（也不能再参与分配生命结晶）。
然而，其它3位船长同样在思考，思考等轮到我的时候，该怎么来分配这生命结晶呢？

旁白：欲知详情且听下回分解
路人：考，还下回分解，不能这么掉胃口的！大家鸡蛋、香蕉皮的招呼啊！
旁白：好了好了我错了，结果不能告诉你们不过可以给你们点提示。我说了每个船长都智慧过人哦，所以他们非常聪明，他们能准确的判断出最好的结果，并且做出决定。你们再自己想想被，结果是什么？
路人：鸡蛋、香蕉皮的继续招呼！
旁白：停停.....我再提示点，每个船长的判断原则，首先要不被驱逐出探险者世界；然后生命结晶自己越多越好；最后尽量多驱逐别的船长。
路人智者：哦，我知道怎么分配的了！[/color]
[color=blue][/color]
[color=blue]你们知道怎么分配的吗？
[/color]



[size=5][b]答案已PM虎上虎。皇者邪帝[/b][/size]


[color=DarkRed]答案：
任何推理的源泉都在于简化。
所以推理过程是这样的：从后向前推
如果１－３号船长都被驱逐出探险者世界，只剩４号和５号的话，５号一定投反对票让４号喂被驱逐出探险者世界，以独吞全部生命结晶。
所以，４号惟有支持３号才能保证自己安全。
３号知道这一点，就会提（１００，０，０）的分配方案，对４号、５号一毛不拔而将全部生命结晶归为已有。
因为他知道４号一无所获但还是会投赞成票，再加上自己一票，他的方案即可通过。
不过，２号推知到３号的方案，就会提出（９８，０，１，１）的方案，即放弃３号，而给予４号和５号各一个生命结晶。
由于该方案对于４号和５号来说比在３号分配时更为有利，他们将支持他而不希望他出局而由３号来分配。
这样，２号将拿走９８个生命结晶。
不过，２号的方案会被１号所洞悉，１号并将提出（９７，０，１，２，０）或（９７，０，１，０，２）的方案。
即放弃２号，而给３号一枚生命结晶，同时给４号（或５号）２枚金币。
由于１号的这一方案对于３号和４号（或５号）来说，相比２号分配时更优，他们将投１号的赞成票，再加上１号自己的票。
１号的方案可获通过，９７个生命结晶可轻松落入囊中。
这无疑是１号能够获取最大收益的方案了！
可以看出，这个推理过程就先考虑简化的极端情况，从而顺藤摸瓜，得出最后的结果。[/color]

[[i] 本帖最后由 皇者邪帝 于 2012-5-22 01:55 编辑 [/i]]

标题

暗:3个人33的，1个1，1个0
雷2个人就3个33，一个0
耀两个50
剩下2人就平分了

[quote]原帖由 [i]xu536768562[/i] 于 2012-5-15 00:16 发表 [url=http://174.127.195.166/bbs/redirect.php?goto=findpost&pid=80978170&ptid=4399015][img]http://174.127.195.166/bbs/images/common/back.gif[/img][/url]
暗:3个人33的，1个1，1个0
雷2个人就3个33，一个0
耀两个50
剩下2人就平分了 [/quote]
看来这个题目有点难啊，那我先分析下给出的答案的这一位。希望对你们有帮助。
你最后说就剩下2个人就平分了，最后2个人是耀金和烈火，轮到耀金提出方法，但是无论耀金提出什么方法，烈火都会否决（只有大于半数人才能通过），因为最后可以就剩下他一个人来独吞所有的生命结晶，而且还能除掉剩下的4个人，所以剩下2个人的时候是不可能平分的。

已经给了一点提示了，加油啊！
有什么猜测或者想法写出来都可以，慢慢说不定就有答案了！

题目蛮长的，楼主好搞，如果楼主的意思是下一个可以看到上一个的再做决定的话，第一个肯定是想和第二个一致，第二个又想和下一个一致，而第三个想和第四个一致，第五个肯定想和之前的都不一致，剩两个人的时候，第四个肯定捞不到好处，所以第四个要与第三个一致，所以主要就是看第三个对吧？第三个肯定想否定第二个与第四个一致，那时第五个就没办法了，所以第三个可以选一个比较大的数然后分一些给第四第五，第四第五只能选择接受不然就一个也得不到了，所以我想如果这样分的话就是第一个被否决，第二个被否决，第三个98，第四个1，第五个1(如果楼主的意思是计划中每个人都必须分到的话，就是第一个1，第二个1，第三个96，第四个1，第五个1)，第三个比较狠一点就应该是第三个分到99第四个1其他人没有，个人拙见

[[i] 本帖最后由 1640469740 于 2012-5-15 13:42 编辑 [/i]]

便于说明，以ABCDE君表示5位
如果只剩DE君，那么E君将一个也得不到，那他会阻止这种事情发生，
如果只有CDE君，C君只要分配1个给E君，E君就只能同意，否则E君一个也得不到。
  此时D君的意见将被彻底无视。因此他也会阻止这种事情发生。
如果剩BCDE君，那么B君只要分配1个给D君，那么D君就会同意，否则他将见到上面一个也得不到的情况。
当然CE君是不愿意见到这种情况发生的。
因此，A君只要自己独占98个，给CE君各分配1个便可以得到CE君的支持（不然CE君1个也得不到）
如果A君自己独占99个，只给C君1个，那么E君不同意A君的分配方案尚有一丝得到1个的机会。如此一来A将被驱逐。

因此，最终方案即：
A-98 B-0 C-1 D-0 E-1

题目与以前见到的有变化，是“超过半数”而不是“达到半数”。因此重新解答一次，希望不会因此而违规。
如果只剩DE君，那么D君不管怎么分配，只要E君不同意，他不仅一个也得不到，还将被驱逐。那么那他会阻止这种事情发生，
如果只有CDE君，不管D君能不能得到，他都只能同意，否则上面的事情会发生，D将被驱逐。
  此时那么C会毫不犹豫自己独占100个。此时E君一个也得不到，那么他必将阻止这种事情发生。
如果剩BCDE君，C君会毫不犹豫反对B的分配意见，那么B君只要分配1个给D君和E君即可获得他们的支持（否则DE君1个也得不到）。当然，C君会尽力阻止这种情况出现。
因此，在ABCDE五君全齐的情况下，A君只要给C君分配1个便可获得他的支持，当然，B君会无条件反对。
如果将A君驱逐，DE君都可以获得1个。因此A君要想获取DE其中之一的支持，只要任选其一给2个即可。

最终分配方案：A-97 B-0 C-1 D-0 E-2
或者：A-97 B-0 C-1 D-2 E-0

这题难度太大了先给颗红心吧，楼主也不容易！
这题说难其实也不难，大家也别纠结了，人心不能太邪恶吧，大家一致同意每人25个平分，谁敢不同意就将他逐出。
呵呵，公平公正，越是想自己多得越是什么也得不到。

按顺序分为ABCDE
只剩DE时，无论D怎么分配，E一定不同意，因为不同意就可以将D也T出去，自己独占
只剩CDE时，无论C怎么分配，D一定同意，不然就被T出冒险界，所以C占100，D,E为0
只剩BCDE时，C一定是反对的，但只要B给D或E1个，B自己99个，就能得到支持，不然就D,E都是0个
所以ABCDE时，B一定反对，给C一个得到支持，然后给D或E1个，就能得到支持，无论给谁都会支持的，因为D和E不知道如果T了A出冒险界，B那一个会给谁，所以只要A给了自己，就肯定支持，不然B选择给另一个就糟了
所以最后答案：A-98;B-0;C-1;D-1;E-0
或者：A-98;B-0;C-1;D-0;E-1

如果是下一个可以看到上一个的再做决定的话，第一个肯定是想和第二个一致，第二个又想和下一个一致，而第三个想和第四个一致，第五个肯定想和之前的都不一致，剩两个人的时候，第四个肯定捞不到好处，所以第四个要与第三个一致，所以主要就是看第三个对吧？第三个肯定想否定第二个与第四个一致，那时第五个就没办法了，所以第三个可以选一个比较大的数然后分一些给第四第五，第四第五只能选择接受不然就一个也得不到了，所以我想如果这样分的话就是第一个被否决，第二个被否决，第三个98，第四个1，第五个1(如果楼主的意思是计划中每个人都必须分到的话，就是第一个1，第二个1，第三个96，第四个1，第五个1)，第三个比较狠一点就应该是第三个分到99第四个1其他人没有:loveliness:

我觉得既然五个船长都很聪明，又都不愿意吃亏，应该反过来推。
只剩两个人的时候必然第五个人会反对，这样他就能独吞。
剩下三个人的时候，倒数第二个人必然妥协否则颗粒无收，但是第三个人同样会利用这个机会占大头。
剩下四个人的时候，分配的人无法保证同时说服另三人中的两个，因为继续拖延减少人数对第三人和第五人最有利。
所以最想尽快达成协议的人按顺序应该是第一人，第二人和第四人，第三人有心理优势一旦轮到他就能拿到最优厚的利益，而第五人无可奈何除非前面完全分配不出结果才有他的戏。
第一人想要成功分配必须同时满足另两个有需求的人，34，33，0,33,0虽有机会成功，冒险的话50,49,0,1,0