高中数学里的排列组合，说白了就是玩“人”和“事”的合法组合游戏。别老想着背诵那些枯燥的定理，咱们直接上干货，看看现实世界如何套用这些公式的。 先说说排列，好办记为 $P$，就是让你有顺序地做事儿。
比如你要排一行座位，要么安排班级值日顺序，只要哪个位置选哪位，顺序就不一样，结局就不同。公式就是 $frac{N!}{(N-n)!}$，意思是从 $N$ 个选项里挑出 $n$ 个按顺序排，$N!$ 是总数，除以 $(N-n)!$ 是为了去掉那些“重复”的位置排列。 举个极端的例子，假设你手上有 10 个不同的苹果，想把它们排成一排桌子前分给 3 个哥们儿。
这时候公式就是 $P(10,3)$。
要是你把前三个苹果分给一个人，后三个分给另一个人，这俩结局自然不一样；但要是前三个给 A，后三个给 B，和给 B 后给 A 是两回事。
这就是排列的核心——位置感。 再讲讲组合，记为 $C$ 或 $C_n^m$，就是把事儿抛开顺序，只在乎“哪位跟哪位在一起”。
比如你从 5 个人里挑 2 个去参加辩论队，哪位跟哪位讲话不算数，只要两个人被选中就行。
这时候公式是 $C(N,n) = frac{N!}{n!(N-n)!}$。 这就涉及到一个特别好办搞混的点：元素重复如何办？比如班级值日，5 个同学里选 2 个当组长，要是说成 $A_2^5$（排列），那就错了。出于只有 A、B 当组长，C、D 当组长，和 B、A 当组长，本质上是一回事。
故此务必除以 $m!$（出于两个人互换角色，组合数不变）。
要是元素本身是不同的，比如选 5 个不同颜色的球排成一排，那就是 $5!$ 种；但要是是选 5 个不同颜色的球放进 5 个不同的盒子里，那就是 $5^5$。
这时候要注意，分堆不分序，盒子有区别，球也是有区别的。 实际上排列组合最精通的就是解决“有多少种可能”这种难题。 举个例子：你去旅游，有 3 个景点，想去其中 2 个。你只关心去了哪两个，不在乎顺序。
那就是 $C(3,2) = 3$ 种方案：{A,B}、{A,C}、{B,C}。你要是关心去哪个先哪个后，那就是 $A(3,2) = 6$ 种方案：A 先 B 后、B 先 A 后什么的。同样的，你要选 2 个景点去 3 个不同的酒店做住宿，那就是 $C(3,2) times 3! = 6 times 6 = 36$ 种组合。
这说明同样的物体，换个排列方式，总数能翻好几倍。 再比如一道经典题：从 8 名志愿者中选 4 人去参加马拉松，有 2 个甲，3 个乙，4 个丙。
要是只看人数，按 $C(8,4)$ 只算出一种分法。但实际还得看具体是哪位。
故此我们要用分类聊聊法： 第一类：只选甲。
那就是选 4 个甲，剩下的 0 个乙丙，$C(2,4) = 0$ 种（出于不够）。 第二类：只选乙。选 4 个乙，剩下 0 个丙，$C(3,4) = 0$ 种。 第三类：选了 1 个甲和 3 个乙。选 1 个甲 $C(2,1)$，选 3 个乙 $C(3,3)$，剩下 0 个丙。$C(2,1) times C(3,3) = 2 times 1 = 2$ 种。 第四类：选了 1 个乙和 2 个丙。选 1 个乙 $C(3,1)$，选 2 个丙 $C(4,2)$。$3 times 6 = 18$ 种。 第五类：选了 0 个甲和 4 个丙。$C(4,4) = 1$ 种。 加起来就是 $2 + 18 + 1 = 21$ 种。 这里有个小技巧：要是没选上甲也没选上乙，只有丙，那实际上就是在求 $C(4,4)$，出于 4 个丙刚好够。
有时候分类聊聊能省点劲儿，不用把所有情况都列出来。 还有两个好办踩坑的地方。一个是“重复元素”，比如 5 个盘子做排列，要是 2 个盘子编号一样，比如 A 和 A，那它们互换位置不算不同，这时候要除以 $m!$；要是是 3 个盘子编号一样，比如 AA 和 B，那顺序不关键，只能轮着放，就要除以 $n!$。另一个是“分堆不分序”，比如把 3 个不同的人分成 2 组，人数不同，这就直接是 $C(n,m)$ 和 $C(n,n-m)$ 连乘；人数一样，就得除以 $2!$ 来去重。 在考试要么实际应用里，你会发现大量时候只有 $C_n^m$ 和 $P_n^m$ 这两个公式用得顶多，就连有时候还能推算出 $A_n^n$。
只要你能分清“顺序关键不算组合”、“顺序不关键不算排列”、“元素是否重复”、“盒子是否区分”，根本上就能搞定大局部题目。数学这东西，不是死记硬背公式，而是把这些逻辑理清楚，看着个 $P$ 要么 $C$ 就像看了一行花字，就知道到底是在数路径、是在数集合了。
