※ 引述《morphling (我不在)》之铭言： : ※ [本文转录自 Management 看板] : 作者: BlackmasK (设备→制程→产品→？) 看板: Management : 标题: [讨论] 20分钟内能回答出这道题的人 平均年薪8万美金 : 时间: Sat Oct 21 00:48:32 2006 : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : 人，平均年薪在 8 万美金以上。 : =======================以上是废话以下是主题============================== : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 4.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 我偷改一下答案 99 . 0 . 0 . 1 . 0 倒过来看...如果到最後~结果是4.5做决定，5一定会反对~这样4就会死，5就独吞 所以5一定要让最後的情况发生~他就能拿到最多钱~所以前面的决策他都做出不同意 倒数第二层4一定不能让最後只有两人决策的状况发生，要不然稳死 所以他在倒数第二层一定会投出同意票，就算此时3把100颗宝石都放在自己身上 4也会为了不发生最後一种状况而死，而投下同意票。 而3要让倒数第二层的事情发生在自己身上，所以他也一定要在前面全都反对， 才有机会。 看到第二层，已经两个都投反对票了，所以2人到第二层稳死的，所以他一定会在第一层 时投下同意票，就算他连一点好处都没拿到，为了不死，他还是会投下同意票。 最後看到第一层，1人一定要拿到4人的票，所以一定要拉拢4人头同意， 而1人发现，如果4人进到第二层不管他的决策如何一定会到第三层， 到了第三层却又一点好处都拿不到，所以此时1人只要给他一点好处就好了 就给4人一颗吧。 此时5人也一定想到这点，只是他的决策根本改不了定局，所以不用给他任何好处也没差 总结上面..所以1人只要给4人一颗拉拢他就够了 2人怕死，所以没有好处给0颗他也会投同意， 第一层就会有1.2.4人投同意，过半。所以我推论的结果是99.0.0.1.0 ======================================================================== 第二题我的想法也差不多 但是我又要偷改答案了：98.0.0.1.1 还是倒过来看 最後一层4人就算把所有宝石都给自己，5人反对了也没用，因为刚好半数 所以4人为了让最後这种状况发生，於是前面全都投反对票 看到倒数第二层，3可以用一颗宝石拉拢5人，此时3人得到最多， 所以3人一定要让倒数第二层发生，前面的他就都极力反对才有机会 而4人一定也想到这点，所以最後一种情况一定不会发生，只要 前面有好处给4，4就一定会答应， 但是4的决策在倒数第二层与第二层上面都不具有任何的影响力， 所以二三层的提议者也不会给4任何好处没关系。 到了第2层，2人也只需要一个人的支持就够了， 所以只要拉拢4人或是5人其中一个就好了，其他的都给0颗也没关系， 最後看到第一层，1人需要三个人同意才可以， 此时2人一定投出反对票，因为他想要让第二层发生 而3人想让第三层发生，所以也会投出反对票 此时1人只要拉拢4人5人就可以了~如同前述，因为到後面他们一定一点好处都没有 所以现在只要给他们每个人一颗就可以拉拢成功了， 此时就算2.3人想到这种情况，他们的决策却是起不了任何作用， 所以结果我推论应该是 98.0.0.1.1 =============================================================== 以上是不该出现的路人甲浅见..... 嗯...不知道对不对@@ 边打字才发现原来自己只用想的很多地方不周全 虽然现在可能还是很多地方不周全... 还请大家帮我修正，感恩!! --

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