海盗问题 - 微软经典题

有五个海盗,在海上抢来了一百颗钻石,每一颗都价值连城。五个海盗都很贪婪,他们都希望自己能分得最多的钻石,但同时又都很明智。于是他们按照抽签的方法,排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案,如果5个人中有50%以上(不含50%)的人同意,那么便依照这个方案执行,否则的话,这个提出方案的人将被扔到海里喂鱼,接下来再由抽到二号签的海盗继续说出一套方案,然后依次类推到第五个。


游戏规则就是这样残酷,现在问题出来了:
如果你是抽到一号签的海盗,你计划提出一套什么样的方案,在保住小命的前提下,分得最多的钻石?

据说微软全体研发部人员都能回答这个问题才被录取的

================================================================================
点击这里查看解答

没有评论: