zfhuang99
据说在20分钟内得出答案的都是年薪8万美金的人
1473
12
2005-03-13 21:08:00
自己拿96颗，给3号强盗1颗，给5号强盗3颗。。。。
正确答案在哪里，楼主可以公布一下吗
来，google，google出来的是分金币啦
标准答案是：1号强盗分给3号1枚金币，4号或5号强盗2枚，独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。
推理过程是这样的：从后向前推，如果1-3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。3号知道这一点，就会提（100，0，0）的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道4号一无所获但还是会投赞成票，再加上自己一票他的方案即可通过。不过，2号推知到3号的方案，就会提出（98，0，1，1）的方案，即放弃3号，而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利，他们将支持他而不希望他出局而由3号来分配。这样，2号将拿走98枚金币。不过， 2号的方案会被1号所洞悉，1号并将提出（97 ，0，1，2，0）或（97，0，1，0，2）的方案，即放弃2号，而给3号一枚金币，同时给4号（或5号）2枚金币。由于1号的这一方案对于3号和4号（或5号）来说，相比2号分配时更优，他们将投1号的赞成票，再加上1号自己的票，1号的方案可获通过，97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了！
不对，楼主的题目是说
当且仅当超过半数（包括半数）
的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。
而且提建议的人本身可以投票，所以以上分析不对
我也google到了一个答案，好像还比较合理
“我们的出发点应当是游戏进行到只剩两名海盗--即5号和
4号--的时候。这时4号的最佳分配方案是一目了然的：100块金子
全归他一人所有，5号海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就
占了总数的50%，因此方案获得通过。
现在加上3号海盗。5号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗
，而5号将肯定一无所获--此外，3号也明白5号了解这一形势。因此，只要3号的分配方
案给5号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，5号都将投
赞成票。因此3号需要分出尽可能少的一点金子来贿赂5号海盗，这样就有了下面的分配
方案： 3号海盗分得99块金子，4号海盗一无所获，5号海盗得1块金子。
2号海盗的策略也差不多。他需要有50%的支持票，因此同3号一样也需再找一人做同
党。他可以给同党的最低贿赂是1块金子，而他可以用这块金子来收买4号海盗。因为如
果2号被否决而3号得以通过，则4号将一文不名。因此，2号的分配方案应是：99块金子
归自己，3号一块也得不到，4号得1块金子，5号也是一块也得不到。
1号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，
才能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给3号，
1块金子给5号。”
到底了
Hot Deals
All Deals