五个海盗如何分100个金币呢？

这道题是参加济南金现代公司面试遇到的，由于是当时唯一一道没弄懂的题，有点不甘心，就回来在网上搜了一下。题目大概是这样的：
         五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。

 
      他们决定这么分： 
 
      1．抽签决定自己的号码 ------ [1、2、3、4、5]
      2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
      3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 
      4．以次类推
 
条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。 
问题：第一个海盗提出怎样的分配方案才能够使自己免于下海以及自己获得最多的金币呢？ 

刚刚拿到这道题，可能真的是无从下手，可能有些想法，单正确性就不高了。
网上的一种分析大概是这样子： 首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。 接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。  
这种分析化难为易，倒叙入手。其实跟把海盗数量减少是一样的解题思路。
这样的话我们就有了下面的分配方案。
5号分：100
4号分：0,100，自己还必须死
3号分：100,0,0
2号分：98,0,1,1
1号分：97,0，1,2,0或者97,0,1,0，2

那个公司出的题目是在这个基础上的延伸，当时老师说思路的时候，只是听懂了思路，并没记下1号是具体怎么分配的，说以就一直没做出来，心塞得不行。
后来老师加了一个人，说是6个海盗参加分配，其余条件不变。
序号就变成了1,2,3,4,5,6  那么最后一个人的分配方案， 可定要分给2号0个，因为2号知道当1被票死的时候，自己才能分到很多，说以当一号分配的时候是无论如何使争取不到2号这一票，说以就只能给他0个金币。3号的话，如果是2号来分自己是的0个的，说以1号分的时候就只需给他1个金币就能争取这一票了。现在还剩下4号，5号和6号，1号的分配方案里要争取两个人，而这三个人在之前的分配方案里的到的金币分别是1,2,0或者1,0,2。若争取4号，需要两个金币；若争取5号需要两个金币（因为他不知道2号在分配的时候会不会给自己2个还是0个，说以这里1给5号2个的话他是一定赞成的）；6的情况跟5一模一样。说以这3个人都是需要2个金币才能争取，1号只需要争取2个人就能通过方案了。
说以6个海盗分的话
1号的方案是：95,0,1,2,2,0或95,0,1,2,0,2或95,0,1,0,2,2.

做到这的时候咱们发现，分配的这个人肯定会给他下一个人0金币，下下个人1金币。而其余的人只需要2个金币就能这区一票。

这里做一下总结：
5个人分：需要2个人取1个人给2个金币，第一个人97
6个人分：需要3个人取2个人给2个金币 ，第一个人95

这里注意一下，单人分是需要5/2取整+1个人的票数（3票），双人分是需要6/2+1的票数（4票）， 单人分是需要7/2取整+1个人的票数（也是4票）

所以到7个人分的时候大家不要以为是需要4个人取3个给2个金币，而应该是：
7个人分：需要4个人取2个人给两个金币， 第一个人95

接下来我们继续：
8个人分：需要5个人取3个人给两个金币 ，第一个人93
9个人分：需要6个人取3个人给两个金币， ，第一个人93

那么问题来了，这里不是找蓝翔，大家别笑。当海盗数增加到多少的时候，他一定会被票死呢？

我们注意到，当他剩余0金币的时候，刚刚好能不死。93+9=95+7=102,102-0=102人，也就是102人分，第一人分得的金币刚好为0，且不死。

所以如果是103人分的话。第一个人就自认倒霉吧！谁让大家都猴精猴精的。

说道这，我们会感叹，真的就是我们想的这样吗？ 现实总是与想象的有所差距，别忘了前提是他们都是极其聪明的人。

好吧，这是一道逻辑题，但现在我们是不是该有点思考呢？

这是网上的一些观点，挺好的：
第一，为了保障自己利益的最大化，每个人必须分清自己身边每一个人与自己的敌友我的关系。

第二， 一切取决于利益。当利益关系发生变化时，以前的敌人会变成朋友，朋友会变成敌人。

第三，相信能够得到的，不相信可能得到的，否则你可能会连现在拥有的都会失去。

第四，越是和你亲近的朋友，你从他那里得到的利益就越少。

第五，我们周围的人并不像这个题目中的5个海盗一样聪明。所以，我们即要聪明到看透问题的实质，还要聪明到防止因为别人的愚蠢而使我们自己的如意算盘落空了。

  第六，要看透问题的实质就要放弃奢望，放弃感情，放弃情绪，不要相信承诺，只坚守自己肯定能够得到的。

 第七，放弃了自己本来能够得到的部分，别人不会认为你伟大，只会认为你不成熟。

自己觉得还需要加上那么几点：

第八，做一件事不可能是人越多越好，要知道他们是期望自己的付出能够得到回报的。

第九，敌人的敌人往往是朋友，即使不是朋友，也是一个对于能消灭这个敌人的有利帮手，且不需要你支付他太多报酬。

第十，即使再小的一点小忙，也是需要报酬的，尽管是一个金币也好。

第十一，有时候运气的成分不可忽略，尽管是3选2，有时候也可能没有你。

第十二，机会不可能随时为你准备着，4选2能选到你，3选2就不一定了，所以一定要抓住转瞬即逝的机会。

不知你还能看出什么道理来？

-- 张小海与海大2016年3月