青青草国产成人av片免费/香港三级日本韩国三级专线/国内自拍在钱/天堂国产女人av

回復

海盜分金

樓主: 221071 | 查看: 1416 | 回復: 10

查看: 1416|回復: 10

[邏輯推理] 海盜分金

轉載  已解決  簡潔模式
發表于 2023-12-2 23:40:01 安徽| 發自安卓客戶端 發帖際遇
有100塊金幣
N個海盜,每個都是很聰明并且很怕死當然也很貪婪。
他們都要遵循以下規則來分:
首先由大海盜提出分金的方案,然后由剩下的海盜進行表決
如果有一半或以上的海盜同意,則按該方案分金。
如果有超過半數的海盜不同意該方案,則大海盜就要被扔下海去(一定死)
接著由二海盜提出方案,剩下的再表決……
方法一樣,如果二海盜的方案得不到剩下的海盜一半或以上的人同意
則二海盜被扔下海,輪到三海盜提出方案……
規則就是這樣一直輪流下去,直到某個海盜的方案通過為止。
分金方案只能是某某海盜得多少金,而不能涉及其它內容

問題:如果你是大海盜,你如何提出方案,保證自己能得到最大利益而又能保存生命。

7

4

分享

此回答在 2023-12-15 19:12 被選定為謎題答案,獲得破案經驗 1

| 發表于 2023-12-3 14:40:27 上海| 發自安卓客戶端
n小于等于202時
若n為奇數,方案為100-(n-1)/2,0,1,0,1……(交替0和1,最后一個人是1)
若n為偶數,方案為101-n/2,0,1,0,1……(交替0和1,最后一個人是0)
n大于202時
若n=200+2^k,大海盜能活下來,n為其他數時,大海盜提出何種方案都必死
(當然我猜題主沒有考慮到n大于202之后的情況,我也懶得展開了)
| 發表于 2023-12-2 23:56:11 北京| 發自安卓客戶端
眼熟
| 發表于 2023-12-3 00:20:54 河北| 來自小霸王手機
先分排最后的海盜(如所有海盜為單數,就1;如雙數就不給)…
| 發表于 2023-12-3 14:12:57 江蘇
大學博弈論課上有講到,依稀記得答案,但我選擇保留
| 發表于 2023-12-6 11:20:42 天津| 發自安卓客戶端
當人數大于金幣總數的二倍時,無論如何分,都無法保證自己所得利益最大,讓人數小于金幣總數二倍時 只需要給除大海盜之外的一半海盜一人一塊金幣就行,人數越少,大海盜所獲的得利益越大
尚未登錄
您需要登錄后才可以回帖 登錄 | 加入學院