本人得另一個空間:http://emperorwj.spaces.live.com/?lc=2052
前天在qq群里,看到這么一道題,感覺不錯哈,看看吧..................
有五個海盜,在海上搶來了一百顆鉆石,每一顆都價值連城。五個海盜都很貪婪,他們都希望自己能分得最多的鉆石,但同時又都很明智。于是他們按照抽簽的方法,排出一個次序。首先由抽到一號簽的海盜說出一套分鉆石的方案,如果5個人中有50%以上(含50%)的人同意,那么便依照這個方案執行,否則的話,這個提出方案的人將被扔到海里喂魚,接下來再由抽到二號簽的海盜繼續說出一套方案,然后依次類推到第五個。前提是五個海盜都很聰明。
游戲規則就是這樣殘酷,現在問題出來了:
如果你是抽到一號簽的海盜,你計劃提出一套什么樣的方案,在保住小命的前提下,分得最多的鉆石?
用倒推法:
1、關于最后一個海盜的利益,由許多人認為他愿意促成只剩下4號5號的局面,這樣他可以拿到100顆,但是這種情況不可能出現,因為如果到了3號提方案的時候,4號無論如何都會贊成,這種游戲將不會繼續下去,因此5號若害死1,2號那他一顆鉆石都拿不倒。
2、4號應該是需要拉攏的對象,因為他不用為自己的性命擔憂,最差的情況就是到了3號提方案他一顆不拿同意3號。
3、3號愿意促成只剩3、4、5的情況出現,因為這樣3號可以獨吞100顆鉆石(這是不一定的哈,個人認為)
4、2號也愿意害死1號,因為當他提方案的話,3號肯定投否定票,但4、5號考慮道如果2號死了,3號肯定獨拿100顆鉆石,那么2號只要給4.5號一人1顆,就可以拉攏他們以確保自己的方案通過。
5、現在考慮1號,他也只要拉攏4、5號就可以了,因為2、3號各自的最大利益可以有98、100顆,因此不可能拉攏這2個。由于4、5在害死1號后最大利益可以是各1顆鉆石,因此1號若想確保自己的方案不被否決,就必須給他們一人2顆,所以最終的答案是96、0、0、2、2。
posted on 2008-01-09 13:01
Jun Woo 閱讀(560)
評論(2) 編輯 收藏