组合数

从m个不同元素中取出n（n≦m）个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。

组合数算法如下:

C(m,n) =m!/(m-n)!n!

组合数性质:

C(m,n) =m!/(m-n)!n! =C(m,(m-n))

即从m个不同元素中取出n个元素的组合数=从m个不同元素中取出(m-n)个元素的组合数

组合恒等式C(m,n) = C((n-m),n)=C(m,(n-1))+C((m-1),(n-1))