180
有道题目这么说的:
有5个海盗打劫得到100颗价值连城的宝石,每颗宝石的价值都相等。为了分这100颗宝石,海盗们商量以抽签的方式分别抽1,2,3,4,5,个签。然后按抽签的顺序每人提出一个分配的方案,如果半数及以上人不同意这个方案的话 那么提出这个方案的人将必须跳到海里喂鱼。换句话说,也就是抽得1号签的海盗先提出方案然后由大家决定能否通过。只要超过半数即可通过。否则他就被扔到海里喂鱼。然后由抽得2号签的海盗提出分配方案。只要超过半数即可通过。以此类推。现在要问:如果由1号签的海盗提出分配方案,怎样做才能避免被杀而且使自己的利益最大化?
提示:每个海盗都很精明,都能计算出那种分配方案对自己最为有利。并且性命是最重要的。
做这道题的时候我们第一反应通常是这样: 对于这 5 个海盗分 100 颗宝石,最公平的分法的每人 20 颗。
但是这样分,剩下 4 个海盗不会同意的,因为 4 个海盗分 100 颗每人能拿 25 颗。 但这样分,剩下 3 个海盗也不会同意。
3个海盗分的话,每个人得到的就会更多些。
如果只有两个海盗分就更要命了,4号海盗即使自己一块不要,把100块宝石全给5号,5号一样会杀他,然后独吞所有宝石。
在这种情况下,保命成为第 4 个海盗的第一选择,所以他必须同意第 3 个海盗的分法。 而第 3 个海盗提出( 100 , 0 , 0 )的分法,第 4 个海盗因为怕死,是绝对不会反对的。
第 2 个海盗考虑到上述情况,可提出( 98 , 0 , 1 , 1 )。 最后第 1 个海盗考虑到上述的所有情况,最大利润的方案就是( 97 , 0 , 1 , 0 , 2 )或( 97 , 0 , 1 , 2 , 0 )。 其实海盗在分宝石的时候必须依次满足下列 3 个原则: 1. 先保住自己的狗命 2. 尽可能多得些宝石 3. 尽量多些杀几个同伙