※ 引述《weijiunn (http://kuso.cc/xXD )》之铭言： : ※ [本文转录自 share 看板] : 作者: Like5566Like (大家一起来挺5566) 看板: share : 标题: [趣味] 20分钟内能回答出这道题的人 平均年薪8万美金 : 时间: Fri Oct 20 16:42:39 2006 : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : 人，平均年薪在 8 万美金以上。 : =======================以上是废话以下是主题============================== : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 4.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 抓几个关键出来讨论: 1.表决时要取得半数以上同意还是要超过半数才能通过提案？ 2.在相同的收益条件下，海盗会想看见死人出现还是放生？ 这两个条件不同的情况下 答案也会不同 现在先假设: 1.必须要超过半数同意 2.海盗都是爱看戏的乡民，都给我一样的钱，能多死一个我就多看一个 当然不管是哪个条件下，海盗都会把保住自己的性命当成第一优先 假设海盗分金币的顺序是ａ海盗，ｂ，ｃ，ｄ，ｅ..... 好，那现在ａ要开始分金币的时候 他要考虑ｂ会怎麽分，他的目的是取得三票 而在ｂ考虑的时候，ｂ也必须要考虑ｃ怎麽分...... 所以我们乾脆反过来算好了，从只有两个人开始 现在如果只有两个海盗，那ａ死定了 因为他必须要得到两票，就算全部金币都给ｂ，他还是得不到海盗乡民的票 在三个人分的情况下，ａ必须得两票 这个时候如果他分100,0,0 那他必能存活(同意,不同意,不同意) 因为ｂ海盗也不想死，就算一枚都不给他还是能够得到他的票 在四个人分的情况下，ａ必须要拿三票 这个时候ｂ无论如何都不会投他(ａ死了ｂ就能全得，还有秀可以看) 这时候为了得到他们的支持，多给一枚金币吧，这样他们都会支持的 因为不拿这一枚就什麽都拿不到(他们都知道ｂ会照上面情况分) 所以分98,0,1,1便能存活(o,x,o,o) 在五个人分的情况下，ａ必须要拿三票 这时候他如果要得到ｂ的票，他要分给ｂ99枚以上 如果他要得到ｃ的票，他要分给ｃ1枚以上 如果他要得到ｄ的票，他要分给ｄ2枚以上 如果他要得到ｅ的票，他要分给ｅ2枚以上 理由就不解释了，从前面的思维转过来便能了解 所以分97,0,1,0,2或是97,0,1,2,0 细节自己想想看吧...... 有空也可以尝试条件不同或是更多人的情况 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.137.112.49