邏輯推理題 海盜分金幣

2021-09-26 04:10:01 字數 611 閱讀 5247

今晚聽老路《用得上的商學課》第二季番外篇01了解到乙個面試題,很有意思,分享記錄一下。

有5個海盜,100枚金幣。首先由1號海盜提出乙個金幣的分配方案,比如說,他說,5個人,每個人20枚金幣,好,這算一種分配方案。

這個時候,5個海盜投票,包括1號自己,如果贊成的人數,大於等於一半,那麼這個方案就通過,就按照這個方案分配。

如果不能通過,那麼1號海盜會被扔到海浬,由2號海盜提方案。到2號的時候,他需要4個人的一半,也就是2個人投票贊成,才能通過,否則也被扔海浬,以此類推。

問題是:在這個規則下,1號海盜提出乙個什麼樣的方案,能讓自己的利益最大化呢?

老路也給出了提點:所謂利益最大化,首先必須得活著,其次是自己能拿到最多的金幣。如果你是1號海盜,你打算怎麼提這個分配方案呢?

簡單分析如下:

除了1號自己,2和3號看做乙個利益組,4和5號看做乙個組。

1號跟4號和5號說,兄弟,你們得力挺我這個方案啊!你們看哈,2號和3號肯定不會同意我的方案,如果你們中至少有乙個不同意我的方案,我會被扔進海浬,那麼2號必然會和3號串通起來各瓜分50金幣,你倆乙個金幣也得不到。請仔細想想,咱這輩子還能不能做兄弟就靠你倆了哈。。。

演算法邏輯題 海盜分金幣問題

有5個海盜,獲得了100枚金幣,他們約定乙個分配方案.商議方式 1.有5個海盜輪流提出分配方案 2.如果超出半數海盜 包括提出者 同意該方案,則按照該方案分配 3.如果同意該方案的人數 包括提出者 小於等於半數,則提出者要被扔到海浬餵魚,剩餘海盜繼續商議分配 4.海盜們是絕對理性的,以自己盡可能獲得...

經典數學邏輯問題 海盜分金幣

數學的邏輯有時會導致看來十分怪異的結論。一般的規則是,如果邏輯推理沒有漏洞,那麼結論就必定站得住腳,即使它與 你的直覺矛盾。1998年9月,加利福尼亞州帕洛阿爾托的stephen m.omohundro寄給我一道難題,它恰好就屬於這一類。這 難題已經流傳了至少十年,但是omohundro對它作了改動...

邏輯推理題 偵探

題一 一天,湯姆叔叔和他妹妹尼撒一起在街上散步,突然湯姆叔叔想起來 對了,小外甥在前面那家店打工,我去看看他,順便買點東西。噢,我可沒有外甥。說完,尼撒就先回家了。請問 尼撒和那位神秘的外甥到底是什麼關係呢?題二 一位法官判處乙個人為死罪,這個人聽到訊息後非常恐懼。法官下令 從明天開始,到第七天傍晚...