小升初奥数之:逻辑培训!海盗分金的二种情况的不同解法

在前几讲中,提到过海盗分金的问题,本讲把这个逻辑思路给大家讲一下。

经济学上有个“海盗分金”模型:

是说5个海盗抢得100枚金币,每一颗都一样的大小和价值。

他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票有超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。

假定“每个海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?”

当然,海盗分金还有一种题目:

5个海盗抢到了100枚金币,每一颗都一样的大小和价值。

他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票有半数或超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。

假定“每个海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?

两题的区别在于第一个是超过半数才能通过,第二个是半数也可以通过!

小升初奥数之:逻辑培训!海盗分金的二种情况的不同解法

好,我们来看第一种情况下如何才能解决?

我们需要从后向前推理,具体如下:

先假定你是5号,如果1至3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。

3号知道这一点,就会提出“100,0,0”的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。

不过,2号推知3号的方案,就会提出“98,0,1,1”的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。

同样,2号的方案也会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!答案是:(97,0,1,2,0)或(97,0,1,0,2)。

那么,第二种情况下,应该如何处理呢?

同样的推理方法

5一定不能让1-3号全死,因为如果只剩下4号和5号的话,4号提出的方案(100,0)4号一定会通过,那5号一枚也得不到……

下面的过程请朋友们自己推理吧。


分享到:


相關文章: