兄弟分錢 海盜分贓

2022-03-14 00:46:16 字數 1136 閱讀 5384

類似的反推問題。

問題描述:

1、媽媽有2000元,要分給她的2個孩子。由哥哥先提出分錢的方式,如果弟弟同意,那麼就這麼分。但如果弟弟不同意,媽媽會沒收1000元,由弟弟提出剩下 1000元的分錢方式,這時如果哥哥同意了,就分掉這剩下的1000元。但如果哥哥也不同意,媽媽會把剩下的1000元也拿走,然後分別只給他們每人100元。

問:如果你是哥哥,你會提出什麼樣的分錢方式,使你有可能得到最多的錢?(最小單位1元)

2、有5個海盜,按照等級從5到1排列。最大的海盜有權提議他們如何分享100枚金幣。但其他人要對此表決,如果多數(所有人中的多數)反對,那他就會被殺死。他應該提出怎樣的方案,既讓自己拿到盡可能多的金幣又不會被殺死?

答案:1、設想一下,如果哥哥分錢時知道弟弟分錢時弟弟能夠分到的最多錢,那麼哥哥只需要在弟弟分得的最多錢數上加1,那麼弟弟就會同意哥哥的分錢方式。現在的問題就是怎麼得到利益競爭者的心理價位了? 所以,我們要能用反推的方式。

最後,哥哥:100  弟弟:100

弟弟分錢時,哥哥:101  弟弟:899

哥哥分錢時,弟弟:900  哥哥:1100

所以,最後結果就是1100元

2、5級海盜會不會被殺死,取決於5級海盜死後其他海盜是否會獲得更多的利益。如果可以獲得更多的利益,則肯定會反對,如果會獲得更少的利益,則肯定會支援,如果利益沒有變化,則反對或支援都可以。

如果5級海盜死了,則有4級海盜分配,4級海盜面臨同樣的問題,需要看自己死後的利益分配變化。然後是3級海盜,2級海盜。

2級海盜無論提出什麼方案,都不會有多數人反對(自己支援,另乙個人反對不能構成多數反對)。所以2級海盜肯定會提出100,0的分配方案,自己獨享所有金幣。

猜到2級海盜的分配方案後,3級海盜會提出99,0,1的分配方案。這樣1級海盜因獲得了比2級海盜方案中更多的金幣,所以會支援3級海盜的方案。

猜到3級海盜的分配方案後,4級海盜會提出99,0,1,0的分配方案。這樣2級海盜獲得了比3級海盜方案中更多的金幣,所以會支援4級海盜的方案。

猜到4級海盜的分配方案後,5級海盜會提出98,0,1,0,1的分配方案。這樣1級海盜和3級海盜獲得了比4級海盜方案中更多的金幣,所以會支援5級海盜的方案。

所以,5級海盜提出的分配方案為98,0,1,0,1.

重點:要找到反推法的起始狀態。

PTA 海盜分贓

p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略 首先,p 個海盜通過抽籤決定 1 p 的序號。然後由第 1 號海盜提出乙個分配方案 方案應給出每個海盜分得的具體數量 如果能夠得到包括 1 號在內的絕對多數 即大於半數 同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚 而後依...

海盜分贓(找規律)

題目 p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略 首先,p 個海盜通過抽籤決定 1 p 的序號。然後由第 1 號海盜提出乙個分配方案 方案應給出每個海盜分得的具體數量 如果能夠得到包括 1 號在內的絕對多數 即大於半數 同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚 ...

海盜分贓 。。。有點懵

p 個海盜偷了 d 顆鑽石後來到公海分贓,一致同意如下分贓策略 首先,p 個海盜通過抽籤決定 1 p 的序號。然後由第 1 號海盜提出乙個分配方案 方案應給出每個海盜分得的具體數量 如果能夠得到包括 1 號在內的絕對多數 即大於半數 同意,則按照該分配方案執行,否則 1 號將被投入大海喂鯊魚 而後依...