爆强的微软面试题——海盗分金币

  yjian0713 ·  2008-03-13 20:31  ·  53098 次点击
5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:
(1)抽签确定各人的分配顺序号码(1,2,3,4,5);
(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;
(3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海;
(4)依此类推。
这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢?

2 条回复

yjian0713  2008-03-15 21:39
这么好的一道题,大家闲时可以消遣一下哟,稍后会给大家提供一个答案的,也只是一个很大众化的答案。
chenyonghui  2008-03-15 09:39
自己34枚,2号和3号33枚,4/5号0枚,表决3个人能通过,自己又能得到最多.:lol

 回复

你需要  登录  或  注册  后参与讨论!