WHO CAN HALP ME！！！
例题：５个海盗抢到了１００颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：第一步，抽签决定自己的号码（１、２、３、４、５）；第二步，首先，由１号提出分配方案，然后５个人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第三步，１号死后，再由２号提出分配方案，然后４人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼；第四步，以此类推。条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：最后的分配结果如何？
提示：海盗的判断原则：１．保命；２．尽量多得宝石；３．尽量多杀人。
参考答案：推理的关键是找对思路。%&081
回复: WHO CAN HALP ME！！！
这道题我看过，比较复杂的推理题，给没看过的人继续思考吧，我就不说了，若是有不明白的地方，可以在论坛里PM我：0~回复: WHO CAN HALP ME！！！
好的 ~~~这道题我想通了~给其他的思考的空间吧~~~你真是厉害啊 佩服啊回复: WHO CAN HALP ME！！！
最后只剩下两个人分。回复: WHO CAN HALP ME！！！
呵呵~~~这题是很难的 不要这么早下结论啊真的非常难啊但是斑竹有告诉答案啊这个题目以前有啊 我都找到了
回复: WHO CAN HALP ME！！！
哈，我想也不会这么容易被我答出来。我也只是随便说的，推理实在太难了。回复: WHO CAN HALP ME！！！
依次类推... 到前面的人都死了,宝石就是最后一个人的了~~~或者,提议的那个人设计把其他人都推到海里喂鲨鱼. 不然就是,提议的那个人,的提议让其他的人互相残杀.最后自己那到宝石.
回复: WHO CAN HALP ME！！！
提议的人首先要保住自己的性命回复: WHO CAN HALP ME！！！
。。。。老题啊不过非常经典
回复: WHO CAN HALP ME！！！
又是海盗分金啊？回复: WHO CAN HALP ME！！！
我已经找大答案了 谢谢大家的支持啊回复: WHO CAN HALP ME！！！
答案是什么？回复: WHO CAN HALP ME！！！
我想最后应该剩下3个人分（没看过答案……）不过不确定的是4号海盗的情况……
回复: WHO CAN HALP ME！！！
推理百科全书里有啊……http://bbs.aptx.cn/viewthread.php?tid=81232
6楼就是
回复: WHO CAN HALP ME！！！
这里有点不同哦……一定要超过半数才能实行回复: WHO CAN HALP ME！！！
把答案贴出来～这个帖子也可以安息了～
如果不安息，到时候版主又要发飚。。
完整解析
假设只有两名海盗，（编号为1号和2号，上级即‘大海盗’是2号），2号的最佳分配方案是所有的金币归他一人所有，1号什么也得不到。由于2号自己肯定为这个方案投赞成票，这样就占了总数的一半，因此方案通过。
如果再加上一个上级（3号），那么最低级的1号很明白，如果3号的方案被否决，那么最后将只剩2个海盗，而1号扩大一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案给1号一点甜头使他不至于空手而归，那么1号肯定投赞成票。因此3号需要分出尽可能少的一点金币来贿赂1号，这样就有了这样的分配方案：
1号得一块金币；2号一无所获；3号得到99块金币。
如果是4人，4号的策略也差不多。他需要一半的支持票，因此同3号一样也需要再找一人做同党。他需要贿赂的人是2号，因为如果4号被否决而3号按照上面的方案得以通过，则2号得不到1块，而且，2号深知这一点。因此，4号的分配方案是：
1号一块不得；2号得1块；3号也是一块不得；4号得99块。
如果5人，5号的策略稍有不同。他需要收买另两名海盗，因此他至少得用2块金币来贿赂，才使自己的方案得以通过。如同上面的思路，他的分配方案是：
1号一块；3号一块；98块归自己。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是惟一确定的，它可以使提出该方案的海盗获得尽可能多的金币，同时又保证该方案肯定能通过。照这一模式进行下去。前面所述的规律直到200号都成立。200号的方案是：
从1到199号所有奇数号的海盗都一无所获；从2到198号所有偶数号的海盗各得到1块金币；剩下的1块归200号自己所有。
而201号拿不出更多的皮货来收买其他人。但是即使分不到皮货，201号至少还希望自己不死，因此他可以这样分配：
给1到199所有奇数号海盗每人1块金币，其他人（包括自己）一块也不要。
202号同样别无选择，只能一块也不要——他必须把这100块金币全部用来贿赂100名船员。而203号必须获102张赞成票，但他显然没有足够的皮货去贿赂101名海盗。因此，他无论提出什么样的分配方案，他注定会死。
可现在204号知道，203号为了能不死，就必须必须由204号自己提出分配方案这么一种局面。所以无论204号提出什么样的203号都会头赞成票，这样204号可以得到自己1票、203号1票、以及另外100名收买的海盗的赞成票，刚好达保命所需的一半。
205号可没有这么走运。他不能指望203号和204号支持他的方案，因为如果他们投票反对205号方案，就可以幸灾乐祸地看到205号死，而他们自己却仍然能够保全。这样无论205号提出什么方案都必死。206、207也是如此。
208有是来运转了。他需要104张赞成票，而205、206、207号都会支持他，加上他自己的一票及贿赂到的100票，他得以过关。获得他贿赂的必属于那些根据204号方案肯定将一无所获的人（候选人包括2到200号所有偶数号的海盗，以及201、203、204号）。
现在可以看出一条新的、此后将一直有效的规律：那些方案能通过的海盗（他们的分配方案全都是把金币用来贿赂100名同伙而自己一点得不到）相隔距离越来越远，而在他们之间的船员则无论提出什么样的方案都会死，因此他们必会投票支持最高一级的海盗提出的任何分配方案。
200号以后方案能通过的有：
201、202、204、208、216、232、264、328、456、号……
即其号码等于200加2的N次方的海盗。而从456到500的所有人都必死。500号以上也依次类推。
当然，此类题目的金币数及人数都可能变化，但其总的规律是不变的
回复: WHO CAN HALP ME！！！
……懒得看了……还有我居然没想到“贿赂”这名词……
回复: WHO CAN HALP ME！！！
贿赂谁？回复: WHO CAN HALP ME！！！
……你看清楚你发的帖子……回复: WHO CAN HALP ME！！！
哦哦哦哦～我都没有认真看。。。。
页:
[1]
2