数学的逻辑有时会导致看来十分怪异的结论。一般的规则是,如果逻辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾。1998年9月,加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题,它恰好就属于这一类。这难题已经流传了至少十年,但是Omohundro对它作了改动,使它的逻辑问题变得分外复杂了。 
先来看看此难题原先的形状。10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。这是一些讲民主的海盗(当然是他们自己特有的民主),他们的习惯是按下面的方式进行分配:最厉害的一名海盗提出分配方案,然后所有的海盗(包括提出方案者本人)就此方案进行表决。如果50%或更多的海盗赞同此方案,此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里,然后下提名最厉害的海盗又重复上述过程。 所有的海盗都乐于看到他们的一位同伙被扔进海里,不过,如果让他们选择的话,他们还是宁可得一笔现金。他们当然也不愿意自己被扔到海里。所有的海盗都是有理性的,而且知道其他的海盗也是有理性的。此外,没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次,并且每个人都清楚自己和其他所有人的等级。这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。 最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢? 

解决方案 »

  1.   

    96,0,1,0,1,0,1,0,1,0
      

  2.   

    答案:
    海盗依次为:1,2,3,4,5,6,7,8,9,10;
    10号海盗分发:自己:96块,2,4,6,8各一块。
      

  3.   

    如果只有一个海盗,那么他只需要那所有的即可,
    如果加入一个海盗,(我们假设每次加入的都是最强的,并且编号为最后一个)那么2号海盗(最后加入的)说他要所有的,他自己同意就50%。
    如果又来一个海盗(同上,他是3号,最强),那么他的方案需要2个人同意了,就是说他必须再拉拢一个,2号肯定不会同意他的方案,因为如果3号死了,那么就剩下2个人,看上面的分析,他肯定能得到所有的。3号只能拉拢1号,那么他需要给1号几个?他只需给1号多于0个即可,因为1号如果不同意,3号就死了,剩下2个人,看上面的分析,他什么也得不到。而3号为了利益最大化,只需要给1号1个就可以了。
    如果又来一个海盗,同上面的分析,他需要给2号一个,就可以。
    如果又来一个海盗,同上面的分析,他需要给1,3号各一个,就可以。