build_infra/0_笔记/0_math/组合数.md

C(n,m)= \frac{n!}{(n−m)!m!} P(n, m) = \frac{n!}{(n - m)!} C(n,m)=C(n−1,m−1)+C(n−1,m) C(n,0)=C(n,n)=1 m \cdot \binom{M}{m} = M \cdot \binom{M - 1}{m - 1}

逻辑意义 左边：先抽出m个元素，标记其中一个。 右边先标记一个，从剩余找出m-1个

\binom{M}{m} = \frac{M}{m} \cdot \binom{M - 1}{m - 1}