很小的时候就看到了这么一个故事。
相传古印度有一位老人,临终前留下遗嘱,把所养的19头牛分给3个儿子。大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一。按印度教规,牛被视为神灵,不能被宰杀,而父亲的遗嘱须无条件遵守。按老父亲的遗嘱,大儿子分得的牛数为:19/2=9.5,二儿子分得:19/4=4.75头,小儿子分得19/5=3.8头牛。老人死后,三位儿子一筹莫展。[1]
还记得那时候是三年级,看书已知道答案,就是大家熟悉的借牛法,即:向其他的人借一头牛,加在一起共有20头,大儿子分得20/2=10头牛,二儿子分得20/4=5头牛,小儿子分得20/5=4头牛,共分得10+5+4=19头牛,将剩下的一头牛还给别人。当时刚好来了一个非常年轻,非常帅气的数学老师,一向心高气傲的我想考考这位老师的数学水平,于是将这道题问他。这位老师一节课后将我叫到了办公室,认真的给我解释怎么分牛,当时心中还是挺佩服他的。
虽然早已知道答案,但心中一直有一事不明,10头牛并不是19的二分之一,为何算是正确答案呢?直到昨天,我才明白其中的奥秘。
解释一。
注意到,1/2+1/4+1/5=19/20,也就是说,三个儿子第一次分得的牛加起来其实并不是所有牛。假设所有牛为1,则还剩下1-19/20=1/20,按照老人的遗嘱,剩下的1/20的牛也应该让大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一,此时还剩下1/20-1/20*(1/2+1/4+1/5)=1/(20*20),如此不断的分下去,那么,分得的牛数情况如下:
大儿子:19*(1/2+1/2*1/20+1/2*1/(20*20)+...)=19/2*(1+1/20+1/(20*20)+...)
二儿子:19*(1/4+1/4*1/20+1/4*1/(20*20)+...)=19/4*(1+1/20+1/(20*20)+...)
小儿子:19*(1/5+1/5*1/20+1/5*1/(20*20)+...)=19/5*(1+1/20+1/(20*20)+...)
1, 1/20, 1/(20*20), ... 是一个极限等比数列,根据等比数列公式:Sn=a1*(1-qn)/(1-q),可知
1+1/20+1/(20*20)+...=1*(1-(1/20)n)/(1-1/20), n->无穷大=20/19
因此,最终的分配方案为:
大儿子:19/2*20/19=10
二儿子:19/4*20/19=5
小儿子:19/5*20/19=4
解释二。
大儿子分得二分之一,老二分得四分之一,小儿子分得五分之一,可以看成他们的分配比例。
大儿子:二儿子:小儿子=1/2:1/4:1/5=10:5:4,因此三个儿子最终获得的牛数为:
大儿子:19*10/(10+5+4)=10
二儿子:19*5/(10+5+4)=5
小儿子:19*4/(10+5+4)=4
[1] 周颖, 程序员的数学思维修炼, 清华大学出版社, P150