※ 引述《hsinping007 (turn right to go left)》之铭言： : 推理逻辑在於,如果你们不让我做决定,下一位决定者会不会提出更好方案? : 只剩两个人时 四号50 五号50,因为只有两人时需双方都同意,方案才能成立 : 当四号主张自己得51,而五号得49时,五号必然反对而无法达成协议 : 三个人时 三号49 四号51 五号0(三号需争取自己以外的1票) : 三号对四号讲:如果今天让我跳海,你和五号两人平分也只有50个,不如我给你51个,比你自已做主时更好 : 四个人时, 二号49 三号50 四号 0 五号1(二号需争取自己以外的2票) : 二号对三号讲:如果今天你让我跳海,你自己做决定也不过49个,不如我给你50个 : 二号再对五号讲,如果今天你反对我,取而代之的是三号,你将不会得到任何东西,不如我给你1个,1个价值连城宝石够你退休了 我觉得这里有bug, 因为这里5号如果反对, 接下来作主权轮到3号 因为三号也有可能对5号说, 我给你51颗 (与对四号说的机率是1/2没错吧) 也就是说, 1颗和0颗,其实相差不大, 但是再赌下一局, 有可能成为51颗的winner, 如果我是5号, 我不会拿1颗, 我会赌下去 这就是赛局 : 五个人时,二号0,三号0,四号1,五号2(一号需争取自己以外的2票) : 一号对四号讲:如果你让二号作决定,你将得不到任何东西,不如我给你1个,1个够你退休了 : 一号对五号讲:如果你让二号作决定,你只得1个,不如我给你2个,2个够你退休再加别野一栋 : 决定者 4号 3号 2号 1号 : 1 97 : 2 49 0 : 3 49 50 0 : 4 50 51 0 1 : 5 50 0 1 2 : 决定者 4号 3号 2号 1号 : 1 97 : 2 49 0 : 3 49 50 0 : 4 50 0 1 2 : 5 50 51 0 1 : 原题目: : 据称是微软中国公司招聘员工的经典考题，自说在美国能於 20 分钟内能回答出这道题的 : 人，平均年薪在 8 万美金以上。 : =======================以上是废话以下是主题============================== : 五个海盗抢到了 100 颗宝石，每一颗都一样的大小和价值连城。他们决定这麽分： : 1.) 抽签决定自己的号码 （1，2，3，4，5 ）。 : 2.) 首先，由 1 号提出分配方案，然後大家五人进行表决，当超过半数的人同意时 : （提出者可参与表决） ，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 3.)如果 1 号死後，再由 2 号提出分配方案，然後大家四人进行表决， : 当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 : 4.) 依此类推。 : 条件：每个海盗都是绝顶聪明的人， : 都能在保住性命的同时，很理智的判断得失，从而作出选择。 : 问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？ --

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