谈二项式系数

组合数又称为二项式系数,这个名字起源于二项式定理。即:对于任意非负整数n,有如下等式成立:(a+b)~ n=sum from k=0 to n(C_n^ka^kb^(n-k)) 若令n分别取0,1,…,n。