也是csdn上看到的乙個題:
智力比拼_海盜怎麼得到最多的鑽石?
有五個海盜,在海上搶來了一百顆鑽石,每一顆都價值連城。五個海盜都很貪婪,他們都希望自己能分得最多的鑽石,但同時又都很明智。於是他們按照抽籤 的方法,排出乙個次序。首先由抽到一號籤的海盜說出一套分鑽石的方案,如果5個人中有50%以上(這裡有含50%和不含50%兩種情況)的人同意,那麼便依照這個方案執行,否則的 話,這個提出方案的人將被扔到海浬餵魚,接下來再由抽到二號籤的海盜繼續說出一套方案,然後依次類推到第五個。前提是五個海盜都很聰明。
遊戲規則就是這樣殘酷,現在問題出來了:
如果你是抽到一號籤的海盜,你計畫提出一套什麼樣的方案,在保住小命的前提下,分得最多的鑽石?
本人得出的答案在下面,可能不對,希望知道答案的多多指點。
採用逆推的方向
含50%的情況:
5號分配時:100
4號分配時:100,0
3號分配時:99,0,1
2號分配時:99,0,1,0
1號分配時:98,0,1,0,1
不含50%的情況:
5號分配時: 100
4號分配時: 0, 100 (這時5號有可能否決,4號有可能保不了命)
3號分配時: 100 ,0,0 (4號為保命,會同意的)
2號分配時: 98,0,1,1
1號分配時: 97,0,1,2,0 或者 97,0,1,0,2(兩個分配方案都可)