组合数常用计算公式

• $C_n^m=\frac{n!}{m!\ast (n-m)!}$
• $C_n^2=\frac{n\ast (n-1)}{2}$
• $C_n^3=\frac{n\ast (n-1)\ast (n-2)}{6}$
• $C_n^m=C_{n-1}^{m-1}+C_{n-1}^m$
• $m\ast C_n^m=n\ast C_{n-1}^{m-1}$
• $C_n^0+C_n^1+C_n^2+\dots \dots +C_n^n=2^n$
• $C_n^0+C_n^2+C_n^4+\dots \dots =C_n^1+C_n^3+C_n^5+\dots \dots =2^{n-1}$
• $C_n^n+C_{n+1}^n+C_{n+2}^n+\dots \dots +C_{n+m}^n=C_{n+m+1}^{n+1}$
• $1\ast C_n^1+2\ast C_n^2+3\ast C_n^3+\dots \dots +n\ast C_n^n=n\ast 2^{n-1}$
• $1^2\ast C_n^1+2^2\ast C_n^2+3^2\ast C_n^3+\dots \dots +n^2\ast C_n^n=n\ast (n+1)\ast 2^{n-2}$
• $\frac{C_n^1}{1}-\frac{C_n^2}{2}+\frac{C_n^3}{3}-\dots \dots +(-1{)}^{n-1}\ast \frac{C_n^n}{n}=1+\frac{1}{2}+\frac{1}{3}+\dots \dots +\frac{1}{n}$
• $(C_n^0{)}^2+(C_n^1{)}^2+(C_n^2{)}^2+\dots \dots +(C_n^n{)}^2=C_{2n}^n$