五個海盜分寶石的問題,我的解答是這樣的

2021-06-15 18:29:21 字數 394 閱讀 3621

五個海盜搶到n顆寶石,每一顆都一樣大小和價值連城。他們決定這麼分: 

抽籤決定自己的號碼(1、2、3、4、5) 

首先,由1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方 

案進行分配,否則將被扔進大海喂鯊魚 

如果1號死後,再由2號提出分配方案,然後剩下的4人進行表決,當且僅當超過半數的人 

同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚

這個題很簡單,第1個人拿走所有的寶石。

因為剩餘人數大於等於3個人時,倒數第2個人總會投反對票,最後乙個無所謂

如果第1個的分配遭到反對或者還有剩餘的寶石,第2、3個將繼續承擔風險(因為要繼續分)

所以他們總會同意,

這樣1/2/3同意了,1的分配方案就通過了

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

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

關於聰明海盜分寶石的故事

故事 五個海盜搶到了100個金幣,每一顆都一樣的大小和價值連城。他們決定這麼分 1 抽籤決定自己的號碼 1 2 3 4 5 2 首先,由1號提出分配方案,然後大家5人進行表決,當且僅當超過半數的人同意時,按照他的提案進行分配,否則將被扔入大海喂鯊魚。3 如果1號死後,再由2號提出分配方案,然後大家4...

我遇到問題的解答

研究生有很多種,很多人都是研究生,我們的老師就是研究生,可是我發現老師之間的差距也是相當大的,研究生也有找不到工作的。研究生也有表達不清晰的。研究生應該具有研究生的素質,良好的表達能力,良好的心理素質,良好的專業素養,好的人生觀和價值觀,對人和對物的認識要比沒有讀研究生的人更加深入,看問題,看出來本...