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