5個海盜分100金幣

2022-02-16 13:59:52 字數 672 閱讀 1050

五位絕頂聰明、勇敢、理智、果斷幹練的女海盜搶得100枚金幣後,討論如何進行公正分配。他們商定的分配原則是:

超過半數的人同意時

,才會按照他的提案進行分配,否則也將被扔入大海;

(4)依此類推。這裡假設每乙個女海盜都是絕頂聰明而理性,他們都能夠進行嚴密的邏輯推理,並能很理智的判斷自身的得失,即能夠在保住性命的前提下得到最多的金幣。

同時還假設每一輪表決後的結果都能順利得到執行,那麼抽到1號的海盜應該提出怎樣的分配方案才能使自己既不被扔進海浬,又可以得到更多的金幣呢?

我的思路僅僅一張**(

x代表假設這個人被扔進海浬

):海盜 1    2    3    4    5

x    x    x    0    100  (因為必須超過半人,所以4一定拿不到甚至可能被丟下海)

x    x    99  1 

0     (因為3如果死了,那麼4乙個拿不到,所以3分給4乙個,以最小代價獲得了4的支援的得到票數超過50%)

x    97   0   2    1    (2號必須以最小代價獲得兩位支援,那麼必須在3號能給出的條件略好,那麼最好的方式給4,5號各加1個金幣)

97   0   1    0    2     (同理,1號必須在與2能給出的條件以最小代價獲得兩位的支援,那麼最小呆家是在3的基礎上給3,5號各加1這樣支援率超過50%) 

5個海盜分金幣

五位絕頂聰明 勇敢 理智 果斷幹練的女海盜搶得100枚金幣後,討論如何進行公正分配。他們商定的分配原則是 1 抽籤確定各人的分配順序號碼 1,2,3,4,5 2 由抽到1號籤的女海盜提出分配方案,然後5人進行表決,如果方案得到超過半數的人同意,就按照他的方案進行分配,否則就將1號扔進大海喂鯊魚 3 ...

微軟面試題 五個海盜分100個寶石(博弈)

此題的標準答案是 1號海盜分給3號1顆寶石,4號或5號2顆寶石,自己則獨得97顆寶石,即分配方案為 97,0,1,2,0 或 97,0,1,0,2 現來看看我的分析 首先從5號海盜開始,因為他是最安全的,沒有被扔下大海的風險,因此他的策略也最為簡單,即最好前面的人全都死光光,那麼他就可以獨得這100...

加勒比海盜5竟然是乙個這樣的故事!

除去驚險刺激的劇情,恢弘壯觀的特效和莞爾一笑的幽默,加勒比海盜5 就是乙個創業的故事!全片以三叉戟的市場需求為主線,講述了傑克等人自發組隊,下海創業,最終合併對手,收割使用者的故事。為什麼這麼說呢,首先傑克的隊伍就是乙個標準的創業團隊,他們又處在乙個競爭的創業環境中。傑克 老司機一名。創投圈中混跡多...