高中排列组合 $C_n$ 和 $A_n$ 公式及例题
一、基本概念与公式
排列（Arrangement）：从 $n$ 个不同元素中取出 $m$（$m \leq n$，且 $m, n \in \mathbb{N}^*$）个不同元素按照一定的顺序排成一列，叫做从 $n$ 个元素中取出 $m$ 个元素的一个排列。
- 排列数公式：$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$
组合（Combination）：从 $n$ 个不同元素中取出 $m$（$m \leq n$，且 $m, n \in \mathbb{N}^*$）个不同元素并成一组，叫做从 $n$ 个元素中取出 $m$ 个元素的一个组合。
- 组合数公式：$C_n^m = \frac{n!}{m!(n-m)!}$
二、例题解析
例题一：计算 $A_5^3$ 和 $C_5^3$
计算 $A_5^3$：
- 根据排列数公式，有 $A_5^3 = 5 \times (5-1) \times (5-2)$
- 计算得 $A_5^3 = 5 \times 4 \times 3 = 60$
计算 $C_5^3$：
- 根据组合数公式，有 $C_5^3 = \frac{5!}{3!(5-3)!} = \frac{5!}{3! \cdot 2!}$
- 计算得 $C_5^3 = \frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10$
例题二：某校高中一年级有 10 个班，要从这 10 个班中选出 3 名三好学生代表，有多少种不同的选法？
- 分析：这是一个典型的组合问题，因为选出的 3 名三好学生代表没有顺序要求。
- 解答：根据组合数公式，有 $C_{10}^3 = \frac{10!}{3!(10-3)!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 120$
- 所以共有 120 种不同的选法。
例题三：用数字 0, 1, 2, 3 可以组成多少个无重复数字的三位数？
- 分析：这是一个排列问题，但需要注意 0 不能作为三位数的百位数。因此，百位上可选的数字有 1, 2, 3 共 3 种选择；十位上有剩下的 3 种选择（包括 0）；个位上有剩下的 2 种选择。
- 解答：根据排列数公式和分步计数原理，有 $A_3^1 \times A_3^1 \times A_2^1 = 3 \times 3 \times 2 = 18$
- 所以可以组成 18 个无重复数字的三位数。
通过以上例题的解析，相信你已经对排列组合的基本概念、公式以及应用有了更深入的理解。在实际应用中，要注意区分是排列问题还是组合问题，并根据问题的具体条件选择合适的公式进行计算。
