1. 程式人生 > >平凡的腳步也可以走完偉大的行程。

平凡的腳步也可以走完偉大的行程。

眾所周知,當n,m在自然數集中有
Cmn=n!m!(nm)!
由此可證得Cmn=Cmn1+Cm1n1
Cmn=(1)mCn+m1m
是否也能用兩個組合數來表示Cmn
答案是肯定的。
容易猜想Cmn=Cmn+1Cm1n+1
而且猜想很容易證得是正確的。
證明如下:
Cmn=(1)mCmn+m1
Cmn+1Cm1n+1=(1)mCmn+m2(1)m1Cm1n+m2=(1)m(Cmn+m2+Cm1n+m2)
又由Cmn=Cmn1+Cm1n1可得Cmn+m1=Cmn+m2+Cm1n+m2
所以Cmn

=Cmn+1Cm1n+1

規定n,m為自然數,
Cmn=Cmn1+Cm1n1Cmn=Cmn+1Cm1n+1有什麼用呢?
考慮化簡這樣一個式子
Ck1+Ck2+Ck3+...+Ckn(n,k為正整數)
其實該式就等於Ck+1n+1
因為Ck