※ 引述《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.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ 这问题好像放很久了，现在才看到 回一下我的想法，野人献曝了 我假设的前提是5个人时，要有三个赞成才通过，4个人时，也要有三个赞成才通过 (因为题目说"超过半数"，不包含的意思) 5的心里一定想不管谁提议，他都不会赞成，前四个都死光，5就独拿100。 4一定不愿意只剩4 跟 5 两人的情况，这样不管4提什麽，5一定不赞成， (要他死就对了)，所以4会在1 2 3 提议时就举赞成票。 3比较难搞，如果剩3 4 5三人，3知道4一定会答应他的提议(因为4不想3死)， 所以3会提议他自己全拿100，也就是3 心知他潜在利益有100颗。 2的想法是只剩2 3 4 5的话，3 5 都想全拿，只有2自己和4两个人的票，2还是会死 所以2想赞成1。 於是1看透了2 3 4 5的想法，2跟4最好拉拢， 1好心的话，就提出 1=> 98, 2=>1 ,3=>0,4=>1,5=>0 恶劣一点，1=>100, 2=>0 ,3=>0,4=>0,5=>0 在2 4 不想死的前提下，我想2 4 就算没拿宝石，还是会赞成的。 以上。 --

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