代码改变世界

智力题_海盗咋得到最多钻石?

2011-07-22 14:28  java ee spring  阅读(242)  评论(0编辑  收藏  举报

智力比拼_海盗怎么得到最多的钻石?

有五个海盗,在海上抢来了一百颗钻石,每一颗都价值连城。五个海盗都很贪婪,他们都希望自己能分得最多的钻石,但同时又都很明智。于是他们按照抽签 的方法,排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案,如果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。