如果有更多的海盗
真实情况下海盗的数目肯定不止5个。继续按照这个逻辑推理,P6的决策将是:( P6,P5,P4,P3,P2,P1 ) → ( 98,0,1,0,1,0 )
一直到P200,它会给自己留1个金币,同时给剩下所有偶数编号的海盗1个金币。
如果海盗数是201个,那么P201该怎么做呢?他好像没有足够的钱去贿赂别的海盗了。不过,为了保住自己的性命,他可以把自己手中的金币全分出去,即给每个奇数编号的海盗(P1~P199)一个金币。这样虽然空手而归,但不至于人财两空。
如果海盗数是202个,P202也只能把这100个金币全部贿赂给其他100个海盗,而这100个海盗必须是在P201做决策时什么也得不到的海盗。由于符合这样条件的海盗有101个(所有偶数编号的海盗+P201),P202的决策不再是唯一的!有101种方案供他选择。
可怜的是P203,由于人数众多,他实在没有足够的钱去贿赂其他海盗以获得足够的支持(他至少还需要获得101个人的支持,但只有100个金币)。所以,不论P203做什么决策,他都难逃被扔出船外的厄运了。不过P203并没有我们想象中的那么悲剧,除非船上正好有且只有203个海盗。不妨再来看增加一个海盗P204的情况。P204明白,P203现在的唯一愿望就是活下来…不论他做什么决策,P203都会举双手支持他(当然举多少手都只能算一票)。所以P204可以靠他自己的一票,P203的一票和贿赂另外100个海盗获得正好50%的支持。
P204可能的决策也只有101种,如下表:(可能获得1金币的海盗用'Y'标示)
P
P1
P2
P3
P4
…
P199
P200
P201
P202
P203
P204
P204
Y
N
Y
N
Y
N
N
Y
N
N
P205就没有那么幸运了。他不能无偿的得到P203和P204的支持。所以如果轮到P205做决策,他也必定被扔到船外。P206也一样,尽管他能得到P205的免费支持,但是这还不够。P207需要得到至少104个海盗的支持,所以有了P205,P206的无偿支持还是不够。
P208就比较幸运了,他需要得到104个海盗的支持, P205,P206,P207为了保命会无偿支持他,加上他自己,再贿赂100个海盗,正好104票。
P208可能的决策:
P
P1
P2
P3
P4
…
P200
P201
P202
P203
P204
P205
P206
P207
P208
N
Y
N
Y
Y
Y
Y
Y
Y
N
N
N
到这里我们又看出了新的规律:
从P201之后,在每两个能够作出决策保住自己生命的海盗之间,存在着一些无论如何决策都会被扔到船外的海盗。而这些海盗会支持在这之后的那个能够做出决策的海盗以保命。用数学来表达,设在P201之后,能在轮到自己作决策时,保住性命的海盗编号所组成的序列为a(n)。我们有
a(0)=202 (1)
a(n)-a(n-1)+100= [a(n)/2] (2)
对于(2),
若a(n)是偶数,则a(n)=2a(n-1)-200
若a(n)是奇数,则a(n)=2a(n-1)-199
给定一个固定的初值,数列的下一项有两个可能解:一个奇数解、一个偶数解,且偶数解比奇数解小1。再考虑我们原问题的意义,当达到偶数解时,偶数编号的海盗已经能够做出决策保全自己。这说明我们应该舍弃所有奇数解(因为相同情况下,海盗会选择把决策人扔出船外)。
由a(n)=2a(n-1)-200以及a(0)=202,得到通解:a(n)=200+ 2 n+1 。考虑到P201也能保全自己,所以我们把所有能够保全自己但却得不到金币的海盗的编号写成统一表达式:
N=200+ 2 n ( n=0,1,2,… )
不难推出这些海盗可能的决策数是在M中任选100的组合数 ,其中