※ 引述《BlackmasK (设备→制程→产品→？)》之铭言： : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : 人，平均年薪在 8 万美金以上。 : =======================以上是废话以下是主题============================== : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 4.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : ============================================================================= : 这应该是管理的范畴吧 : 就有点像是策略管理的领域了 : 所以就波到这儿了 : 雪儿的一堆讨论文我看得雾煞煞ꨊ 看完那麽多大大的答案我也想分享一下 我认为整个问题最关键的角色就是5号 题目是说要"超过半数"的话 那代表假设有4个人的话 除了提出方案的那一人之外 还要再拉2票 以此类推的话 以下是我的想法: 1.以最後剩两个人的情况来说4.5号由於只剩两个人 4号若是想要独吞100颗宝石 5号一定不会同意 因为5号不可能被丢下海 在确保生命为前提之下 当然会追求利益极大化 否决4号的提议 而4号也不是笨蛋 他也知道现在5号是老大 於确保生命的状况下提出(0,100)的分配. 2.以3个人来看 (3.4.5号) 由於3号要再4号和5号之间取得一票支持,3号也知道关键是4号,因为若是只有4号和5号分, 4号一颗都得不到,於是提出(99,1,0)的分配. 3.以4个人来看 (2.3.4.5号) 接下来由2号提案,若由3个人的分配可得知,5号一颗都没有,於是先分给5号一颗 以取得支持,接下来在3号与4号之间作出选择.如果选择3号,分给他一颗,3号是绝对不会 同意的,因为如果2号被丢下海,3号将有提出(99.1.0)对自己最有利的提案.於是 2号就由4号下手,若是3号提案,4号也只能分到2颗,於是2号多给一颗提出(97.0.2.1)的分配 4.以5人来看 (1.2.3.4.5号) 依照上面的逻辑,先分给5号2颗,接下来未取得4号支持给四号3颗,再给3号1颗 所以我认为答案是 (94.0.1.3.2) 1 2 3 4 5 (号) 0 100 99 1 0 97 0 2 1 94 0 1 3 2(颗) 一点点想法 有矛盾之处请大家给予指正 一起爆脑啊!! --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 218.160.71.144 ※ 编辑: baft2007168 来自: 218.160.71.144 (12/16 19:56)