摘要：$C_n^m=\frac{n!}{m!(n-m)!}$ $C_n^m=C_n^{n-m}$ 最基本的，不用多说 $C_n^m=C_{n-1}^m+C_{n-1}^{m-1}$ 相当于第 $n$ 个不选或选的区别 $C_n^kC_k^m=C_n^mC_{n-m}^{k-m}$ n 里直接取 m , 那 阅读全文

摘要：错位排序：编号为 $1$ 到 $n$ 的球装进编号 $1$ 到 $n$ 的盒子里，问每个球与它所在的盒子编号都不同的方案数。 公式：设 $D_n$ 表示 $n$ 个球的方案数，则：$D_n=(n-1)(D_{n-1}+D_{n-2})$ 。 证明： 设 $D_n$ 前的都已求出，现在装第 $n$ 个 阅读全文