组合数有关的公式及常用求和

来源:互联网 发布:杀敌算法百度云 编辑:程序博客网 时间:2024/06/05 08:20

Cmn=Cm1n1+Cmn1

mCmn=nCm1n1

C0n+C1n+C2n++Cnn=2n

1C1n+2C2n+3C3n++nCnn=n2n1

12C1n+22C2n+32C3n++n2Cnn=n(n+1)2n2

C1n1C2n2+C3n3++(1)n1Cnnn=1+12+13++1n

(C0n)2+(C1n)2+(C2n)2++(Cnn)2=Cn2n