组合数学基础
组合数与排列数
-
\(\tbinom{n}{m}\)表示从n个元素中选取m个元素的组合数\(C_n^m\)
-
组合数的计算公式：\(C_{n}^{m}=\frac{P_{n}^{m}}{P_{m}}=\frac{n !}{m !(n-m) !}, C_{n}^{0}=1\)
- 排列数的计算公式：\(A_{n}^{m}=n(n-1)(n-2) \cdots(n-m+1)=\frac{n !}{(n-m) !}\)
\(\tbinom{n}{m}\)表示从n个元素中选取m个元素的组合数\(C_n^m\)
组合数的计算公式：\(C_{n}^{m}=\frac{P_{n}^{m}}{P_{m}}=\frac{n !}{m !(n-m) !}, C_{n}^{0}=1\)