一个年薪10万美金职位的面试题.docxVIP

一个年薪10万美金职位的面试题　　５个海盗抢了１００个宝石，现这５个海盗抽签选择自己的编号１、２、３、４、５，由１号海盗开始分配这１００个宝石，且当有一半或一半以上的海盗赞成时才按其方法分配，否则１号将被推入大海喂鲨鱼；然后按顺序由２号来分配。问：１号如何分配可使自己受益最大？　　五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。　　他们决定这么分：　　1.抽签决定自己的号码 ------　　2.首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。　　3.如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。　　4.以次类推 条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。　　问题：第一个海盗提出怎样的分配方案才能够使自己免于下海以及自己获得最多的金币呢?　　1号海盗分给3号1枚金币，4号或5号2枚金币，自己则独得97枚金币，即分配方案为(97，0，1，2，0)或(97，0，1，0，2)。　　现来看如下各人的理性分析：　　首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。　　接下来看4号，他的生存机会完全取决于前面还有