排列与组合

排列的定义：从n个不同元素中，任取m (m≤n,m与n均为自然数) 个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m (m≤n) 个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号\(A(n,m)\)或\(A^m_n\)表示。计算公式：\(A_{n}^{m}=\underbrace{n(n-1)(n-2) \ldots(n-m+1)}_{m个因子}=\frac{n !}{(n-m) !},其中(m\le n)\)
此外规定 \(0! = 1\)

组合的定义：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 \(C(n,m)\) 或 \(C^m_n\) 表示。计算公式：\(C_{n}^{m}=\frac{A_{n}^{m}}{m !}=\frac{n !}{m !(n-m) !} , 其中(n\ge m)\)