智力題 海盜咋得到最多鑽石

2021-05-26 21:13:35 字數 709 閱讀 4270

也是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(兩個分配方案都可)