五位絕頂聰明、勇敢、理智、果斷幹練的女海盜搶得100枚金幣後，討論如何進行公正分配。他們商定的分配原則是：
（1）抽籤確定各人的分配順序號碼（1，2，3，4，5）；
（2）由抽到1號籤的女海盜提出分配方案，然後5人進行表決，如果方案得到超過半數的人同意，就按照他的方案進行分配，否則就將1號扔進大海喂鯊魚
（3）如果1號被扔進大海，則由2號提出分配方案，然後由剩餘的4人進行表決，當且僅當超過半數的人同意時，才會按照他的提案進行分配，否則也將被扔入大海；
（4）依此類推。這裡假設每乙個女海盜都是絕頂聰明而理性，他們都能夠進行嚴密的邏輯推理，並能很理智的判斷自身的得失，即能夠在保住性命的前提下得到最多的金幣。
同時還假設每一輪表決後的結果都能順利得到執行，那麼抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海浬，又可以得到更多的金幣呢？
此題公認的標準答案是：
1號海盜分給3號1枚金幣，4號或5號2枚金幣，自己則獨得97枚金幣，即分配方案為（97，0，1，2，0）或（97，0，1，0，2）。現來看如下各人的理性分析：
首先從5號海盜開始，因為他是最安全的，沒有被扔下大海的風險，因此他的策略也最為簡單，即最好前面的人全都死光光，那麼他就可以獨得這100枚金幣了。
接下來看4號，他的生存機會完全取決於前面還有人存活著，因為如果1號到3號的海盜全都喂了鯊魚，那麼在只剩4號與5號的情況下，不管4號提出怎樣的分配 方案，5號一定都會投反對票來讓4號去喂鯊魚，以獨吞全部的金幣。哪怕4號為了保命而討好5號，提出（0，100）這樣的方案讓5號獨佔金幣，但是5號還 有可能覺得留著4號有危險，而投票反對以讓其喂鯊魚。因此理性的4號是不應該冒這樣的風險，把存活的希望寄託在5號的隨機選擇上的，他惟有支援3號才能絕 對保證自身的性命。
再來看3號，他經過上述的邏輯推理之後，就會提出（100，0，0）這樣的分配方案，因為他知道4號哪怕一無所獲，也還是會無條件的支援他而投贊成票的，那麼再加上自己的1票就可以使他穩獲這100金幣了。
但是，2號也經過推理得知了3號的分配方案，那麼他就會提出（98，0，1，1）的方案。因為這個方案相對於3號的分配方案，4號和5號至少可以獲得1枚 金幣，理性的4號和5號自然會覺得此方案對他們來說更有利而支援2號，不希望2號出局而由3號來進行分配。這樣，2號就可以屁顛屁顛的拿走98枚金幣了。
不幸的是，1號海盜更不是省油的燈，經過一番推理之後也洞悉了2號的分配方案。他將採取的策略是放棄2號，而給3號1枚金幣，同時給4號或5號2枚金幣， 即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由於1號的分配方案對於3號與4號或5號來說，相比2號的方案可以獲得更多的利 益，那麼他們將會投票支援1號，再加上1號自身的1票，97枚金幣就可輕鬆落入1號的腰包了。
海盜分金幣
首先，把這個問題轉換為乙個遞迴的演算法問題，描述為，如果我知道了上一家的分法，我如何能夠使我的利益最大化呢？現假定有5個人分，金幣總數是100，那麼第二個人的分法是1，1，0，98，那麼第乙個人需要的就是拉攏分的最少的兩人，然後給他們多乙個金幣，這樣就可以取得他們的支援了，所以第乙個人的分法是2，0...
海盜分金幣
問題描述 有n個海盜，得到了m個金幣。他們決定將之瓜分。分的方法是站成一排，從1號到n號海盜依次提出方案。如果提出的方案得到的支援人數比例超過q 0 q 100 那麼就通過方案，進行分配，提出方案的海盜也有投票權。否則就把提出方案的人扔到海浬喂鯊魚。海盜都是精明的，他們能夠分析出如何最大化自己的利益...
海盜分金幣
有5個海盜,獲得了100枚金幣,他們約定乙個分配方案.商議方式 1.有5個海盜輪流提出分配方案 2.如果超出半數海盜 包括提出者 同意該方案,則按照該方案分配 3.如果同意該方案的人數 包括提出者 小於等於半數,則提出者要被扔到海浬餵魚,剩餘海盜繼續商議分配 4.海盜們是絕對理性的,以自己盡可能獲得...