2017小学趣味数学故事:海盗分金问题

2017-04-25 16:03:45来源:网络

  现在,如果有10个海盗要分100枚金币,将会怎样?

  要解决这类问题,我们总是从最后的情形向后推,这样我们就知道在最后这一步中什么是好的和坏的决定。然后运用这个知识,我们就可以得到最后第二步应该作怎样的决定,等等等等。要是直接就从开始入手解决问题,我们就很容易被这样的问题挡住去路:“要是我作这样的决定,下面一个海盗会怎么做?”

  以这个思路,先考虑只有2个海盗的情况(所有其他的海盗都已经被丢到海里去喂鱼了)。记他们为P1和P2,其中P2比较凶猛。P2的最佳方案当然是:他自己得100枚金币,P1得0枚。投票时他自己的一票就足够50%了。

  往前推一步。现在加一个更凶猛的海盗P3。P1知道--P3知道他知道--如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一枚金币也得不到。所以P3知道,只要给P1一点点甜头,P1就会同意他的方案(当然,如果不给P1一点甜头,反正什么也得不到,P1宁可投票让P3去喂鱼)。所以P3的最佳方案是:P1得1枚,P2什么也得不到,P3得99枚。

  P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。

  依此类推,P10的最佳方案是:他自己得96枚,给每一个在P9方案中什么也得不到的P2,P4,P6和P8一枚金币。

  下面是以上推理的一个表(Y表示同意,N表示反对):

  P1P2

  0100

  NY

  P1P2P3

  1099

  YNY

  P1P2P3P4

  01099

  NYNY

  P1P2P3P4P5

  101098

  YNYNY

  ……

  P1P2P3P4P5P6P7P8P9P10

  01010101096

  NYNYNYNYNY

英语+新概念学习资料大礼包

微信扫一扫 自动获取网盘链接

更多资料
更多>>
更多内容

小学英语资料大礼包合集

扫描下方二维码自动领取

更多>>
更多英语课程>>
更多>>
更多资料