推理逻辑在於,如果你们不让我做决定,下一位决定者会不会提出更好方案? 只剩两个人时 四号50 五号50,因为只有两人时需双方都同意,方案才能成立 当四号主张自己得51,而五号得49时,五号必然反对而无法达成协议 三个人时 三号49 四号51 五号0(三号需争取自己以外的1票) 三号对四号讲:如果今天让我跳海,你和五号两人平分也只有50个,不如我给你51个,比你自已做主时更好 四个人时, 二号49 三号50 四号 0 五号1(二号需争取自己以外的2票) 二号对三号讲:如果今天你让我跳海,你自己做决定也不过49个,不如我给你50个 二号再对五号讲,如果今天你反对我,取而代之的是三号,你将不会得到任何东西,不如我给你1个,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: 59.116.50.222