个朋友,他是个赌徒,最近经历了这么个事,如此这般这般……应该这么分,如此这般……”
这个赌金分配问题引起了这位法国天才数学家的兴趣,但这个问题也把他难住了,他苦苦思考了两三年,到1654年才算有了点眉目。
帕斯卡深入研究,并与地处偏远南方山区的费马频频通信,他们分别用了自己的方法独立而又正确地解决了这个问题。他写信给好友费马,两人讨论结果,取得了一致的意见:默勒的分法是对的。
费马的解法是,如果继续赌局,最多只要再赌4轮便可决出胜负,如果用“甲”表示甲方胜,用“乙”表示乙方胜,那么最后4轮的结果,不外乎16 种排列。
在这16种情形种,甲只需再胜两局便可赢得比赛,这样的情形有11 种。而以需要赢得三局,才能赢得比赛,这样的情形只有5种。所以赌金应该按照 11:5 的比例分配。帕斯卡解决这个问题则是用了他的“黄金三角形”,欧洲人常称之为“帕斯卡三角形”。
1
1,1
1,2,1
1,3,3,1
1,4,6,4,1
1,5,10,10,5,1
帕斯卡利用这个三角形求从n件物品中一次取出 r 件的组合数,由上图可知,三角形第五行上的数恰好是赌博问题,其中1是甲出现4 次的组合数,4是甲出现3次的组合数等等。因此赌金应按照11:5 的比例分配,这与费马得到的结
本章还未完,请点击下一页继续阅读>>>