组合计数小结

数学不好。。写博客记录一下

组合数

n 个数里选 m 个，不关心选的顺序

\[{n \choose k} = \frac{n(n-1)\cdots(n-k+1)}{k(k-1)\cdots1}=\frac{n!}{k!(n-k)!} \]