一道微软面试题。
有五个海盗，在海上抢来了一百颗钻石，每一颗都价值连城。五个海盗都很贪婪，他们都希望自己能分得最多的钻石，但同时又都很明智。于是他们按照抽签的方法，排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案，如果5个人中有50％以上（不含50％）的人同意，那么便依照这个方案执行，否则的话，这个提出方案的人将被扔到海里喂鱼，接下来再由抽到二号签的海盗继续说出一套方案，然后依次类推到第五个。 游戏规则就是这样残酷，现在问题出来了： 如果你是抽到一号签的海盗，你计划提出一套什么样的方案，在保住小命的前提下，分得最多的钻石？
答： 数学方法如下(基础为stirling逼近) lg(1000!)约等于0.5lg(2*1000*pi)+1000*lg(1000/e) =0.5*lg...详情>>
