海盜分金幣邏輯題（海盜分金）

關于海盜分金幣邏輯題，海盜分金這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、后向前推。

2、如果1至3號強盜都喂了鯊魚，只剩4號和5號的話，5號一定投反對票讓4號喂鯊魚，以獨吞全部金幣。

3、所以，4號惟有支持3號才能保命。

4、3號知道這一點。

5、就會提出“100，0，0”的分配方案對4號、5號一毛不拔而將全部金幣歸為已有，因為他知道4號一無所獲但還是會投贊成票，再加上自己一票，他的方案即可通過。

6、同理。

7、2號推知3號的方案，就會提出“98，0，1，1”的方案即放棄3號，而給予4號和5號各一枚金幣。

8、由于該方案對于4號和5號來說比在3號分配時更為有利，他們將支持他而不希望他出局而由3號來分配。

9、這樣，2號將拿走98枚金幣。

10、同時2號的方案也會被1號所洞悉，1號并將提出（97，0，1，2，0）或（97，0，1，0，2）的方案，即放棄2號，而給3號一枚金幣，同時給4號（或5號）2枚金幣。

11、由于1號的這一方案對于3號和4號（或5號）來說，相比2號分配時更優(yōu)，他們將投1號的贊成票，再加上1號自己的票，1號的方案可獲通過，97枚金幣可輕松落入囊中。

12、答案1號強盜分給3號1枚金幣，分給4號或5號強盜2枚，自己獨得97枚。

13、分配方案可寫成（97，0，1，2，0）或（97，0，1，0，2）擴展資料推理過程推理①：假設①：2、3號已被扔入海中，由4號分寶石。

14、由假設①推理出：結論① ：4號的方案必為100、0，且必定通過。

15、（故4號不可能被扔入海中，與假設①不矛盾）推理②：（要用到推理①的結論）假設②：2號已被扔入海中，由3號分寶石。

16、由結論①、假設② 推理出：結論②： 3號進行“推理①”的推理，得到結論①后，知道了：自己只需給5號多于0個寶石，即方案為99、0、1，其方案就必定通過。

17、（故3號不可能被扔入海中，與假設②不矛盾，只要與假設②不矛盾就行了，與假設①沒有絲毫關系，因為它們是兩個互相獨立的推理。

18、）余下的推理依次類推。

19、本題推廣：有X（1=

20、則1號海盜的最大化收益 Y =101-（（X+1）/2所得數取整）。

21、（當X=201及X=202時，1號海盜的最大化收益為0，但可保命。

22、）Z（2=

23、對于X>202時情況，可先在X=500個的情況下進行討論，然后再作推廣。

24、依然是使用倒推法。

25、203號海盜必須獲得102張贊成票，但他無法用100個寶石收買到101名同伙的支持。

26、因此，無論203號提出什么樣的分配方案，他都注定會被扔到海里去喂魚。

27、204號海盜必須獲得102張贊成票，203號為了能保住性命，就必須讓204號的方案通過，避免由203號自己來提出分配方案，所以無論204號海盜提出什么樣的方案，都可以得到203號的堅定支持。

28、這樣204號海盜就可以保命：他可以得到他自己的1票、203號的1票、以及用100個寶石收買到的100名同伙的贊成票，剛好達到所需的半數支持。

29、能從204號那里獲得1個寶石的海盜，必屬于按照202號海盜的方案將一無所獲的那102名海盜之列。

30、205號海盜必須獲得103張贊成票，但他無法用100個寶石收買到102名同伙的支持。

31、因此，無論205提出什么樣的分配方案，他都注定會被扔到海里去喂魚。

32、206號海盜必須獲得103張贊成票，他可以得到205號的堅定支持，但他無法用100個寶石收買到101名同伙的支持。

33、因此，無論206號提出什么樣的分配方案，他都注定會被扔到海里去喂魚。

34、207號海盜必須獲得104張贊成票，他可以得到205號和206號的堅定支持，但他無法用100個寶石收買到101名同伙的支持。

35、因此，無論207號提出什么樣的分配方案，他都注定會被扔到海里去喂魚。

36、208號海盜必須獲得104張贊成票，他可以得到205號、206號、207號的堅定支持，加上他自己1票以及收買的100票，使他得以保命。

37、從208號那里獲得1個寶石的海盜，必屬于那些按照204號方案將一無所獲的那104名海盜之列。

38、參考資料：百度百科 海盜分金。

本文分享完畢，希望對大家有所幫助。

標簽：