海盜分金

221071

有100塊金幣
N個(gè)海盜，每個(gè)都是很聰明并且很怕死當(dāng)然也很貪婪。
他們都要遵循以下規(guī)則來分：
首先由大海盜提出分金的方案，然后由剩下的海盜進(jìn)行表決
如果有一半或以上的海盜同意，則按該方案分金。
如果有超過半數(shù)的海盜不同意該方案，則大海盜就要被扔下海去（一定死）
接著由二海盜提出方案，剩下的再表決……
方法一樣，如果二海盜的方案得不到剩下的海盜一半或以上的人同意
則二海盜被扔下海，輪到三海盜提出方案……
規(guī)則就是這樣一直輪流下去，直到某個(gè)海盜的方案通過為止。
分金方案只能是某某海盜得多少金，而不能涉及其它內(nèi)容

問題：如果你是大海盜，你如何提出方案，保證自己能得到最大利益而又能保存生命。

195586

n小于等于202時(shí)
若n為奇數(shù)，方案為100-（n-1）/2，0，1，0，1……（交替0和1，最后一個(gè)人是1）
若n為偶數(shù)，方案為101-n/2，0，1，0，1……（交替0和1，最后一個(gè)人是0）
n大于202時(shí)
若n=200+2^k，大海盜能活下來，n為其他數(shù)時(shí)，大海盜提出何種方案都必死
（當(dāng)然我猜題主沒有考慮到n大于202之后的情況，我也懶得展開了）

83853

眼熟

234686

先分排最后的海盜（如所有海盜為單數(shù)，就1；如雙數(shù)就不給）…

18730

大學(xué)博弈論課上有講到，依稀記得答案，但我選擇保留

146659

當(dāng)人數(shù)大于金幣總數(shù)的二倍時(shí)，無論如何分，都無法保證自己所得利益最大，讓人數(shù)小于金幣總數(shù)二倍時(shí) 只需要給除大海盜之外的一半海盜一人一塊金幣就行，人數(shù)越少，大海盜所獲的得利益越大