※ 引述《felixfan (Ladder)》之铭言： : ※ 引述《BlackmasK (设备→制程→产品→？)》之铭言： : : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : : 人，平均年薪在 8 万美金以上。 : : =======================以上是废话以下是主题============================== : : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : : 4.) 依此类推。 : : 条件：每个海盗都是绝顶聪明的人， : : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ : : ============================================================================= : 前两位绝顶聪明的海盗会被後三位绝顶聪明的海盗杀死, : 因为前两个人都该死; : 然而接下来的情况是不一定的, : 依照假设推论则是三人均分成33.3...个 : 这就像是古代三国情形,如果势力相当, : 就将优势分成三等份. : 是2或4等份则无法满足假设. 综合大家的想法 首先 我认为１号也许拉２、３号的支持票 理由是不支持他的结果 最後还是由５号独得、２、３、４号都要死！ 因为５号只要投反对就可以玩到最後！ ５号、４号、３号、２号都希望「多分到一些」 要１号、２号、３号、４号挂掉最好！ 几颗呢？２、３号各５０颗！ 所以　0颗是他收益最大化的数量　至少他有得到「生命」 不过２、３号会不会同意呢？不见得喔！ 所以呢？ １号会提出，他不拿，由其它四分重抽顺序，再分配！ 这样就不会有上述问题发生了！！ 呵呵 x --

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