组合计数小结

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

组合数

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

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