強盜分寶石問題，強盜與100顆寶石

1樓：網友

強盜一有兩種分法：

1）分給自己97顆，分給二0顆；分給三1顆，分給四2顆，分給五0顆；

2）分給自己97顆，分給二0顆；分給三1顆，分給四0顆，分給五2顆；

逆向歸納法：第五階段，強盜五分給自己100顆。

第四階段：無論四怎麼分，強盜五都可投反對票（即便四分給五100顆），從而將四號幹掉；

第三階段：三分給四0顆，四會同意（這樣不必擔死亡的風險），三自己也會同意，因此其任何方案都將被通過，他將分給自己100顆，其他人0顆；

第二階段：二要使自己的方案通過必須爭取到。

四、五（爭取三是不可能的），因此他可以分給。

四、五各1顆，分給三0顆，自己得98顆；

第一階段：強盜一首先可以爭取三，給三一顆，三將投贊成票；強盜一自己有一張贊成票；因此只需要在。

四、五中間再爭取一張贊成票——給四2顆，或給五2顆。

答案：（97，0，1，2，0）或（97，0，1，0，2）

2樓：愛棒棒糖的菲

這是腦筋急轉彎？一號沒有寶石吧、

鄙人無能、最好你自己想一下、）

強盜與100顆寶石

3樓：匿名使用者

a. 假設1~3號的分配方案不好，全部餵了鯊魚，只剩下畢段4號和5號，則5號一定投反對票讓4號喂鯊魚，自己獨得100顆寶石，因4號考慮到這一點，因此在相同條件下，他一定確保3號不死，即給3號的分配方案投贊成票；

b. 3號知道4號的顧忌，因此若號的分配不公被喂鯊魚時，3號採取的分配方式一定為（100，0，0），即自己獨得100顆寶石；

c. 2號考慮到3號的用意，因此在分配時一定儘量確保自己不死，因此若1號分配不公被喂鯊魚時，他採用（98，0，1，1），由於他的分配方案要相對於4號和5號來講要優於3號的分配方案，則號會贊成票通過2號的分配方案；

d. 1號考慮到2號的用意，因此在分配時一定盡做數橘量確保自己不死，因此他提出了（97，0，1，2，0）或（97，0，1，0，2）的分配方純團案，由於他的分配方案相對於3號和4／5號中的乙個來講要優於2號的分配方案，則3號和號中的乙個一定會投贊成票，加上自己的一票，則1號的分配方案通過；

因此，最好的分配方案應為（97，0，1，2，0）或（97，0，1，0，2）

5個強盜分100顆寶石0分

4樓：匿名使用者

b.每乙個海盜都會根據推測他人的策略來決定自己的策略；

然後倒推分析：

1、當剩下9號、10號時，9號會按100/0來分配，因此10號的收益期望值是0。所以，對於10號而言，只要是有人分給他大於0，他肯定會同意；

2、對於8號而言，會想到9號肯定會反對自己的任何方案，因此8號會按99/0/1的方案來分配，爭取10號的支援而淘汰9號；所以，對於9號而言，收益期望值也是0。

3、對於7號而言，8號肯定會反對自己，那麼7號只要再爭取號中的1人同意即可，那麼他可以選擇給其中1人1塊金子即可過關，分配方案是 99/0/0(1)/0(1)。此時，8號的收益期望值也是0。

4、同理，對於的任何一位，他們的思考方式和上述的7號、8號是一樣的，這樣的話，2-7號的收益期望值也是0。

5、綜上，2-10號的每一位收益期望值都是0，只要有人給他們分配的大於0他們就會同意。所以對於1號而言，為了爭取50%的支援率的話，除掉2號不用考慮，剩下的8個人中只要隨意分給4個人各1塊金子即可過關。

分配方案就是：1號96塊，2號0塊，3-10號其中的任意4個人各一塊。

5樓：匿名使用者

1、因為每個強盜都十分聰明，所以都想得到最高利益。

號強盜是無論如何都不會同意的，因為大家都死了，錢就歸他了。

號強盜給他0個金幣為了保命也會同意，因為只剩他和5號的時候，5號肯定不同意，他必死無疑，有的賺就不錯了。

號強盜肯定不同意，最好前面的都死了，因為4號同意，他同意，就算5號不同意他也可以贏得99個寶石。

5、對於2號強盜來說不同意，就算4號同意，他也必死無疑，給他0個金幣，為了保命也不得不同意1號的任何做法。

號強盜就也辦法了肯定不同意，2號無條件一定同意，他只要給4號乙個金幣，因為如果因為他的反對殺掉1號2號，3號乙個寶石也不給他他也得同意，有的賺就不錯了。

7、所以正確的分法是：99，0，0，1，0

6樓：匿名使用者

多複雜啊。沒事做吃飽了撐著啊。受不了。。