讨论：微软的面试题分金币

作者 intphp 发布于 2003-08-00 分类：娱乐乐园

有5名海盗，这里分别叫他们1号、2号、3号、4号、5号，他们抢夺到100个金币（maybe劫富济贫 ^_^），这些海盗想出了一个分金币的办法，由1号开始分金币，也就是说1号来指定每个人各分多少金币，如果1号的分配方案有超过半数以上的人同意，那么OK，就这么分了，反之，1号将被扔入大海喂鲨鱼，接下来，由2号开始分金币，规则同上……

办法制订完毕，由1号开始分金币，问题：1号怎样分金币才能使自己获得最大的收益？
　　
　　（背景：假设这5名海盗IQ无限，非常理智非常聪明，他们的聪明程度是一样的。）
　　
　　呵呵，这是微软的面试题，并不是很easy的，牵涉到博弈的哦，经济学中大名鼎鼎的“囚徒困境”与它有点相似。

逛论坛交流：微软的面试题分金币

1. 返回顶部

   Re: 微软的面试题分金币

   2003年08月04日 发表人 friendkey

   逻辑算法版里有。

   回复

2. 返回顶部

   Re: 微软的面试题分金币

   2003年08月04日 发表人 tyljs

   他能得到自己、2号和4号的支持，超过半数

   回复

3. 
   
   
   我有话要讲：(可以匿名发表, 发广告的有多远请滚多远!!!)
   LZ, 我顶你个肺啊！俺不说两句，心里过意不去，刚心里憋得慌，回来说两句了，心里终于踏实了。
   昵称： 请输入验证码：
   
   
   

• 更早的 >