组合数学公式

总结一下公式，定期更新

$\sum_{K=0}^NKC_N^K=N2^{N-1}$

$\sum_{K=0}^N(K+1)C_N^K=(N+2)2^{N-1}$

$\sum_{i=0}^kC_n^iC_m^{k-i}=C_{n+m}^k$

$C_n^m=C_{n-1}^{m-1}+C_n^{m-1}$