微软面试题——海盗分金币
5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:
(1)抽签确定各人的分配顺序号码(1,2,3,4,5);
(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;
(3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;
(4)依此类推。
这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的`得失,即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢?
【微软面试题——海盗分金币】相关文章:
微软公司求职故事03-02
微软公司面试谜语题03-21
求职故事:22岁微软才子03-12
华为硬件面试题03-11
微软公司面试智力测试题03-21
求职英语面试题集锦03-11
银行招聘英语面试题04-03
经典面试题回答思路03-17
求职的故事:微软让我懂得职业就是事业11-21
韦博英语面试题目06-27