排列组合的基本公式
深度解析数学逻辑中的计数艺术，从基础原理到高阶应用，一站式掌握解题核心。
计数原理：排列组合的基石
在深入探讨具体的公式之前，必须深刻理解两个最基本的计数原理：分类加法计数原理和分步乘法计数原理。这是解决所有排列组合问题的逻辑起点。
1. 分类加法计数原理
如果完成一件事有 n 类办法，在第 1 类办法中有 m1 种不同的方法，在第 2 类办法中有 m2 种不同的方法……在第 n 类办法中有 mn 种不同的方法，那么完成这件事共有：
关键词：分类、互斥、独立完成。
示例：从A地到B地，可以坐火车（3班）或飞机（2班），共有 3+2=5 种走法。
2. 分步乘法计数原理
如果完成一件事需要 n 个步骤，做第 1 步有 m1 种不同的方法，做第 2 步有 m2 种不同的方法……做第 n 步有 mn 种不同的方法，那么完成这件事共有：
关键词：分步、连续、缺一不可。
示例：从A地经C地到B地，A到C有3条路，C到B有2条路，共有 3×2=6 种走法。
排列与组合的核心公式
排列与组合的本质区别在于“顺序”。排列讲究顺序（先选A后选B与先选B后选A不同），组合不讲究顺序（选A和B与选B和A相同）。
1. 排列数公式
从 n 个不同元素中，任取 m (m≤n) 个元素按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。
特殊规定：0! = 1。
全排列
当 m = n 时，称为全排列，公式简化为：
2. 组合数公式
从 n 个不同元素中，任取 m (m≤n) 个元素并成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合。
3. 组合数的性质
- 互逆性：C(n, m) = C(n, n-m)
（例如：从10人选2人 vs 从10人选8人，本质一样） - 递推公式：C(n, m) = C(n-1, m-1) + C(n-1, m)
（杨辉三角的核心逻辑）
排列与组合的区别
| 特征 | 排列 (Arrangement) | 组合 (Combination) |
|---|---|---|
| 定义核心 | 有序选取 | 无序选取 |
| 判断标准 | 交换元素位置，结果是否改变？若改变，则为排列。 | 交换元素位置，结果是否改变？若不变，则为组合。 |
| 数量关系 | A(n, m) = C(n, m) × A(m, m) | C(n, m) = A(n, m) / A(m, m) |
| 典型场景 | 排队、选班长+副班长、密码锁 | 选人组队、抽奖、摸球 |
高频解题模型与技巧
掌握公式只是第一步，灵活运用技巧才能高效解题。以下是网民最关心的几种典型模型。
1. 相邻问题——捆绑法
当题目要求某些元素必须相邻时，先将这些元素看作一个整体进行排列，然后再考虑内部元素的排列。
示例：A、B、C三人排队，A和B必须相邻。
解法：将AB看作一个整体，与C排列有 A(2,2) 种，AB内部交换有 A(2,2) 种。总数 = A(2,2) × A(2,2) = 4 种。
2. 不相邻问题——插空法
当题目要求某些元素不相邻时，先排列其他元素，再将要求不相邻的元素插入到已排好元素的空隙中（包括两端）。
示例：A、B、C三人排队，A和B不相邻。
解法：先排C，有 1 种；C产生2个空位（左、右），将A、B插入，有 A(2,2) 种。总数 = 1 × 2 = 2 种。
3. 定序问题——倍缩法
如果某些元素的顺序是固定的，可以先将所有元素全排列，然后除以固定顺序元素的阶乘。
4. 分配问题——先分组后分配
将不同元素分给不同人，通常先计算平均分组或不平均分组，再乘以人的全排列。
网友们还关心
除了基本公式，学习者通常还会关注以下延伸知识点，这些内容往往在考试或实际应用中频繁出现。
⚡ 二项式定理
排列组合是二项式定理的基础。二项式系数 C(n, k) 直接来源于组合数公式。展开式 (a+b)^n 的通项公式 Tr+1 = C(n, r) a^(n-r) b^r 是高考高频考点。
⚡ 概率统计基础
古典概型的概率计算 P(A) = m/n，其中 m 和 n 的计算往往依赖于排列组合。例如：从52张扑克牌中抽两张同花色的概率，必须使用组合数 C(13,2) 来计算。
⚡ 容斥原理
当集合之间存在重叠时，计算并集元素个数需要使用容斥原理：|A∪B| = |A| + |B| - |A∩B|。这在解决“至少有一个”、“都不满足”等问题时非常有效。
常见问题解答 (FAQ)
最简单的方法是“交换律测试”。假设你已经选出了几个元素，如果你交换其中两个元素的位置，结果变了吗？
- 如果结果变了（如排队、密码、比赛名次），就是排列。
- 如果结果没变（如选代表、买彩票、组合菜品），就是组合。
可以。当 n=m 时，C(n, n) = 1。这意味着从 n 个元素中取出 n 个元素只有一种方法，即全部取出。这也符合公式 C(n, n) = n! / (n!0!) = 1。
遇到“至少”问题，首选间接法（补集法）。
例如：“至少有一个红球” = “总取法” - “没有红球（全是白球）”的取法。这样通常比直接分类讨论（1个红球、2个红球...）更简单。
因为平均分组时，各组之间没有顺序区别。例如将6人平均分成3组（2,2,2），如果直接用 C(6,2)C(4,2)C(2,2)，会重复计算组与组之间的排列顺序（3! 种）。因此必须除以 3! 来消除顺序影响。