[經典問題] 海盜分金幣

五個海盜搶到了100顆寶石,每一顆都一樣的大小和價值連城。

他們決定這麼分︰
1、抽簽決定自己的號碼(1,2,3,4,5)
2、首先,由1號提出分配方案,然後5人進行表決,若超過半數的人同意時,則按照他的提案進行分配,否則將被扔入大海餵鯊魚。
3、如果1號死後,再由2號提出分配方案,然後4人進行表決,若超過半數的人(>=3人)同意時,則按照他的提案進行分配,否則將被扔入大海餵鯊魚。 以此類推........

條件︰
每個海盜都是很聰明的人,都能很理智的判斷得失,從而做出選擇。

問題︰
第一個海盜提出怎樣的分配方案才能夠使自己的收益最大化?
溫馨提示: 看完了嗎 ? 不要忘記回帖,回帖才能給樓主動力發更多好帖。
特別注意: 請勿回覆與主題或樓主完全無關之內容 (如: 與其他會員討論題外話)

樓主開估吧
我想知道答案啊

TOP

樓主開估吧
我想知道答案啊
沛敏_UID1813 發表於 2010-3-20 22:26


   
點解無人玩架?  
就咁開估無意思呢.....

TOP

第1個  97粒
第2個  1粒
第3個  2粒
第4個  0粒
第5個  0粒

TOP

第1個  97粒
第2個  1粒
第3個  2粒
第4個  0粒
第5個  0粒
Kerry Chan_UID1959 發表於 2010-3-22 05:42


please provide explaination......

TOP

正常黎講就一人20粒-.-
不過應該唔會咁易掛...
開估la~~~

TOP

答案是 97, 0, 1, 0, 2 或 97, 0, 1, 2, 0
(不是 97, 1, 2, 0, 0)

假設
1. 只有一個海盜 E, 他會全取100粒寶石

2. 有兩個海盜 D, E, D會全取100粒寶石
因為D提議100粒後, E即使反對也會無效 (50%或以上贊成方案即可通過)

3. 有三個海盜 C, D, E
除非C提議將100粒寶石給D, 否則D是一定反對C的方案 (理由: 只要C一死, D就能全取100粒寶石)
再者,即使C把所有寶石給D,也不能保證D是會支持他的 (因為最後C死了, D也能取100粒寶石)
故C分寶石給D是枉然。

不過, 如果C死, D提出方案, E是無機會取寶石的, 故可給1粒寶石給E, 爭取他的支持 (而E是一定會支持的, 如他不支持, 則一粒寶石都沒有)

因此, C的分配是 99, 0, 1

4. 有四個海盜 B, C, D, E
道理同上,B分多少寶石給C,C也不一定會支持他
不過如果B死,C分寶石,D是不粒寶石也沒有
故此只要分一粒寶石給D, D是會贊成B的方案

故B 的分配是 99, 0, 1, 0

5. 五個海盜 A, B, C, D, E
道理同上。
A不會分寶石給B, 會分1粒寶石給C
而D 或E, 則只需給其中一個2粒寶石, 他也會支持A的分案 (理由: 因為如果A死, 由B或C分配, D或E最多只得1粒寶石, 現在有兩粒寶石, 他是一定支持)

故此A的分配是 97, 0, 1, 0, 2  或 97, 0, 1, 2, 0

TOP

正常黎講就一人20粒-.-
不過應該唔會咁易掛...
開估la~~~
Frankie_UID1998 發表於 2010-3-23 04:43



    你真係天真可愛
傷心是我的歸宿

TOP

真係經典....咁辛苦做海盜...為左保命最尾得個"吉"
80 字節以內
不支持自定義 Discuz! 代碼

TOP

真係經典....咁辛苦做海盜...為左保命最尾得個"吉"
poiuboy2008@hotmail.com_UID2193 發表於 2010-3-26 02:23



    唔係ya~~~得個吉ge唔係為左保命 而係無可奈何....
傷心是我的歸宿

TOP