组合数性质

1.C(n+m,n)=C(n+m,m)

2.C(n,m)=c(n-1,m-1)+C(n-1,m)

3.C(n+r+1,r)=C(n+r,r)+C(n+r-1,r-1)+...+C(n,0)

4.C(n,l)*C(l,r)=C(n,r)*C(n-r,l-r)

5.C(n,0)+C(n,1)+...+C(n,n)=2^n

6.C(n,0)-C(n,1)+C(n,2)-...=0

7.C(r,r)+C(r+1,r)+..+C(n,r)=C(n+1,r+1)

8.(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)b+...+C(n,i)a^(n-i)b^i+...+C(n,n)b^n

原文地址:https://www.cnblogs.com/liumengliang/p/12653316.html