排列和组合是组合数学中的核心概念

时间: 2025-10-17 10:42:38

当然！排列和组合是组合数学中的核心概念，用于计算在特定条件下从集合中选取对象的不同方式。下面是一个清晰、全面的公式总结。

核心概念

* 排列： 关心顺序。例如，排队中谁站第一、谁站第二是不同的。

* 组合： 不关心顺序。例如，从一堆水果中选出几个，选出的种类相同就是同一种情况。

1. 排列

a) 选排列（从 n 个不同元素中取 m 个排顺序）

定义： 从 n 个不同的元素中，取出 m (m ≤ n) 个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。

公式：

$P_n^m = A_n^m = n \times (n-1) \times (n-2) \times \cdots \times (n-m+1) = \frac{n!}{(n-m)!}$

* $ n! $ 表示 n 的阶乘，即 $ n! = n \times (n-1) \times \cdots \times 2 \times 1 $。

* $ 0! = 1 $。

理解： 第一个位置有 n 种选择，第二个位置有 (n-1) 种选择，...，第 m 个位置有 (n-m+1) 种选择。

例子： 从 5 个人中选 3 个排成一列（站成领奖台的第一、二、三名），有多少种排法？

$P_5^3 = 5 \times 4 \times 3 = 60 \quad \text{或} \quad \frac{5!}{(5-3)!} = \frac{120}{2} = 60$

b) 全排列（n 个不同元素全部取出来排顺序）

定义： 当 m = n 时，即所有 n 个元素都参与排列。

公式：

$P_n^n = A_n^n = n!$

例子： 5 个人围成一圈照相，有多少种站法？

$P_5^5 = 5! = 120$

c) 圆排列（n 个不同元素围成一个圆圈）

定义： 在排列的基础上，由于圆没有首尾之分，通过旋转可以重合的排列被视为同一种。

公式：

$Q_n^n = \frac{P_n^n}{n} = \frac{n!}{n} = (n-1)!$

如果只是从 n 个中选 m 个进行圆排列，公式为：

$Q_n^m = \frac{P_n^m}{m} = \frac{n!}{m \cdot (n-m)!}$

例子： 5 个人围着一张圆桌吃饭，有多少种坐法？

$Q_5^5 = (5-1)! = 4! = 24$

d) 重复排列（元素可重复使用）

定义： 从 n 个不同元素中，可重复地取出 m 个元素排成一列。

公式：

$n^m$

例子： 一个 4 位的密码锁，每个位子可以是 0-9，有多少种组合？

$10^4 = 10,000$

e) 不全相异元素的排列（有重复元素的全排列）

定义： 总共有 n 个元素，其中有 $ m_1 $ 个 a，$ m_2 $ 个 b，...，$ m_k $ 个 k（$ m_1 + m_2 + \cdots + m_k = n $）。这些元素的全排列数。

公式：

$\frac{n!}{m_1! \times m_2! \times \cdots \times m_k!}$

例子： 单词 “GOOGLE” 中的所有字母有多少种不同的排列方式？（有 2 个 G， 2 个 O， 1 个 L， 1 个 E）

$\frac{6!}{2! \times 2! \times 1! \times 1!} = \frac{720}{4} = 180$

2. 组合

a) 普通组合（从 n 个不同元素中取 m 个，不计顺序）

定义： 从 n 个不同的元素中，取出 m (m ≤ n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合。

公式：

$C_n^m = \binom{n}{m} = \frac{P_n^m}{m!} = \frac{n!}{m!(n-m)!}$

重要性质：

1. $ C_n^m = C_n^{n-m} $ （互补性质，用于简化计算）

2. $ C_n^m = C_{n-1}^m + C_{n-1}^{m-1} $ （帕斯卡/杨辉三角恒等式）

3. $ C_n^0 = C_n^n = 1 $

例子： 从 5 个人中选 3 个人组成一个委员会，有多少种选法？

$ C_5^3 = \frac{5!}{3!(5-3)!} = \frac{120}{6 \times 2} = 10$

b) 重复组合（元素可重复选取，不计顺序）

定义： 从 n 个不同元素中，可重复地选取 m 个元素，不管其顺序合成一组。

公式：

$ H_n^m = C_{n+m-1}^m$

例子： 从 3 种水果（苹果、香蕉、橙子）中买 5 个，有多少种买法？（允许只买一种水果）

$ H_3^5 = C_{3+5-1}^5 = C_7^5 = C_7^2 = \frac{7 \times 6}{2 \times 1} = 21$

总结表格

希望这个总结能帮助你更好地理解和记忆排列组合公式！