排列组合：点菜与排座的计数魔法

可视化演示

展示排列与组合的核心区别，通过交互式参数调节直观理解P(n,r)和C(n,r)的计算关系

排列：给每道菜找到专属座位

“计数的餐厅”每天最抢手的是“主厨顺序套餐”。大师傅准备了 5 道招牌菜，但讲究的食客会盯着服务员的托盘：冷盘必须先上垫肚子，热菜随后，甜品最后。同一组三菜一汤，如果冷盘和热菜换了次序，在食客嘴里就是两顿饭。服务员要背下所有可能的上菜顺序——这不是死记硬背，而是在做排列。

排列（Permutation）说的正是“有序选取”：从 n 个不同元素中取出 r 个，按顺序排成一列。比如从 5 道菜中取 3 道排出上菜顺序，记作 P(5,3)。第一位出场有 5 种可能，第二位只能从剩下 4 道里挑，第三位有 3 种选择。每安排一个位置，可选菜就少一道，这就是“逐步减少的连乘”。

$$\displaystyle P(n,r)=\frac{n!}{(n-r)!}=\underbrace{n\times(n-1)\times\cdots\times(n-r+1)}_{r\ \text{个因子连续相乘}}$$

其中 n! 读作“n 的阶乘”，意思是 n×(n−1)×…×2×1，它像一个倒扣的“选择漏斗”：第一步 n 种，第二步 n−1 种，一路递减。当 r=n 时，P(n,n)=n!，这就是全排列——把 n 道菜统统排上桌的顺序总数。比如 5 道菜全排列就是 5!=120 种。

1. 理解阶乘 n!：从 n 一直乘到 1，代表把这 n 样东西全部排成一列的顺序数。

$$\displaystyle n! = n\times(n-1)\times(n-2)\times\cdots\times2\times1$$

2. 确定第一位：第一个位置可以从 n 道菜里任选 1 道，共 n 种。

$$\displaystyle n$$

3. 逐位确定：每确定一个位置，可选菜就少 1 道，轮到第 r 个位置时剩余 n−r+1 种选择。

$$\displaystyle n\times(n-1)\times(n-2)\times\cdots\times(n-r+1)$$

4. 用阶乘缩写：让分母 (n−r)! 把 n! 中多乘的后半部分消掉，得到简洁形式。

$$\displaystyle \frac{n!}{(n-r)!}$$

回到餐厅：服务员点菜板上那串递减的数字，就是排列公式。每上一道菜，可能性就少一层；r 道菜上完，计数结束。这也是为什么“全排列”总让人兴奋——120 种上菜顺序，足够整个月不重样。

组合：从菜单里挑菜，不管上菜顺序

如果说“主厨顺序套餐”服务的是讲究人，那“外卖自由搭配”服务的就是务实派。你打开外卖 App，从 5 道菜里勾选 3 道，系统只关心你选了哪几样，至于筷子先伸向哪盘，完全是你的自由。这种“只问选谁，不问先后”的计数方式，就是组合（Combination）。

组合从 n 个不同元素中取 r 个，不考虑顺序，记作 C(n,r)。比如从 5 道菜里选 3 道，C(5,3)=10。为什么不是 60？因为 3 道菜内部有 3!=6 种上菜顺序，在组合的眼里全是同一个订单。所以组合数等于排列数再除以内部顺序数：

$$\displaystyle C(n,r)=\frac{P(n,r)}{r!}=\frac{n!}{r!(n-r)!}$$

组合还有一个好用的对称性质：C(n,r)=C(n,n−r)。它的意思是，从 5 道菜里选 3 道“要点的菜”，等价于在 5 道菜里排除 2 道“不点的菜”。选择“留下什么”和选择“丢掉什么”是同一件事，方案数当然一样。

1. 起点是排列：先从“有序”的角度数出所有方案，得到 P(n,r)。

$$\displaystyle P(n,r)=\frac{n!}{(n-r)!}$$

2. 除以 r! 去顺序：选出的 r 个元素内部共有 r! 种排列，它们对应同一种组合，所以要一次性抹平。

$$\displaystyle \frac{P(n,r)}{r!}$$

3. 合并成阶乘形式：把分母合并，得到经典组合数公式。

$$\displaystyle \frac{n!}{r!(n-r)!}$$

点外卖的哲学就这样被数学收编了：选了什么很重要，先吃哪个不重要。只要记住“先排列，再除以内部顺序”，你就永远不会把 60 和 10 搞混。

重复排列与重复组合：自助餐与水果店

普通的套餐菜单用完了，餐厅还有两个特殊档口。一边是自助餐区：同一个菜可以无限次取用，只要你愿意，可以连续端三盘同样的糖醋里脊，这就是重复排列。另一边是门口的水果摊：老板不规定每种买几个，你只要报“一共要 4 个水果”，苹果、香蕉、橙子各要多少随意，这就是重复组合。

重复排列的算法很直接：一共取 r 次，每次都有 n 种选择，而且上次选了不影响下次，所以方案数是 $n^r$。自助餐 3 种菜取 4 次，就是 $3^4=81$ 种取法。但重复组合不能直接套 $n^r$，因为“买 2 个苹果 + 2 个香蕉”和“2 个香蕉 + 2 个苹果”是同一种方案。数学家想到一个漂亮的办法——隔板法：把 n 种水果看作 n 个格子，格子之间用 n−1 块隔板隔开，再把要买的 r 个“水果名额”塞进这些格子。4 个名额加 2 块隔板，一共 6 个位置，选出 2 个位置放隔板，其余放名额，所以方案数是：

$$\displaystyle \binom{n+r-1}{r}=\frac{(n+r-1)!}{r!(n-1)!}$$

以 3 种水果买 4 个为例：$n=3, r=4$，结果是 $\binom{6}{2}=15$。

1. 放置隔板：n 种水果需要 n−1 块隔板来划分区域。

$$\displaystyle n-1$$

2. 统计总位置数：r 个名额和 n−1 块隔板排成一列，共有 n+r−1 个空位。

$$\displaystyle n+r-1$$

3. 选出名额位置：在 n+r−1 个空位中选 r 个放“水果名额”，剩下的自然放隔板。

$$\displaystyle \binom{n+r-1}{r}$$

自助餐的热闹在于“每次选择都独立”，水果摊的智慧在于“同类方案只算一次”。一个用乘法，一个用隔板，两个公式把“无限量”变成了精确的数字。

二项式定理与杨辉三角：选与不选的分叉路口

餐厅每周推出“盲盒套餐”：每道菜贴不贴“今日特选”标签由主厨决定，5 道菜就有 5 次二选一。把所有贴了标签的菜打包成一份套餐，问一共有多少种打包方式。这个问题看似是餐厅营销，实际上是二项式定理在现实中的投影。

把“贴标签”抽象成数学：$(a+b)^n$ 表示 n 个括号相乘，每个括号里要么选 a（贴标签），要么选 b（不贴）。如果 k 个括号选了 b，剩下 n−k 个选 a，这一项就是 $a^{n-k}b^k$。而“n 次选择中恰有 k 次选 b”的方式数，正是组合数 C(n,k)。于是展开式为：

$$\displaystyle (a+b)^n=\sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^k$$

这个系数表还有个古老的名字——杨辉三角。第 n 行第 k 个数就是 C(n,k)，而每个数等于它左上和右上两个数之和，写成公式就是 C(n,k)=C(n−1,k−1)+C(n−1,k)。

1. 展开的含义：n 个 (a+b) 相乘，每次都要在 a 和 b 之间做一次选择。

$$\displaystyle \underbrace{(a+b)(a+b)\cdots(a+b)}_{n\text{ 个括号}}$$

2. 统计选择次数：设 k 个括号选了 b，那么剩下 n−k 个括号选 a，该项为。

$$\displaystyle a^{n-k}b^{k}$$

3. 数出选法数：n 次选择中挑出 k 次选 b，有 C(n,k) 种方式。

$$\displaystyle \binom{n}{k}$$

4. 求和收拢：把 k 从 0 到 n 的所有项加起来，得到完整展开式。

$$\displaystyle \sum_{k=0}^{n}\binom{n}{k}a^{n-k}b^{k}$$

从盲盒套餐到多项式展开，本质都是“每个元素做一次二分决定”。杨辉三角则是这些决定路径的记账本，斜着看是系数，横着看是对称的组合数。

多重集与圆排列：冰箱食材与圆桌宴席

“计数的餐厅”后厨有个大冰箱，里面有 3 个鸡蛋、2 个番茄、1 根黄瓜。主厨要把这 6 样食材摆成一排做展示。乍一看是 6! 种摆法，但问题来了：3 个鸡蛋长得一模一样，你交换两个鸡蛋的位置，客人根本察觉不出变化。这样的“有重复元素的排列”，叫作多重集排列。

计算方法很简单：先把 n 个物品当作全不同来排列，再除以每一类物品内部的重复排列数。3 个鸡蛋内部有 3! 种重复，2 个番茄内部有 2! 种重复，所以结果是：

$$\displaystyle \frac{n!}{n_1!\,n_2!\,\cdots\,n_k!}=\frac{6!}{3!\,2!\,1!}=60$$

另一个特殊场景发生在包间里：5 位客人围坐在圆桌前，转盘一转，每个人虽然换了椅子，但相对次序没变，这仍然是同一个座次。直线排列的 5! 种方案中，同一个圆桌座次被旋转重复数了 5 次，所以要再除以 5，得到圆排列公式：

$$\displaystyle (n-1)! = \frac{n!}{n}$$

1. 先按全不同排列：把 n 个元素当作互不相同，排法为 n!。

$$\displaystyle n!$$

2. 除以第一类重复：第一类有 n₁ 个相同元素，内部 n₁! 种排列应视为同一种。

$$\displaystyle \frac{n!}{n_1!}$$

3. 逐类除尽：每一类相同元素都要抹掉内部顺序，分母连乘所有 nᵢ!。

$$\displaystyle \frac{n!}{n_1!\,n_2!\,\cdots\,n_k!}$$

1. 先按直线排：n 个人站成一排有 n! 种排法。

$$\displaystyle n!$$

2. 抹掉旋转重复：圆桌旋转 n 个位置都对应同一个座次，除以 n。

$$\displaystyle \frac{n!}{n}=(n-1)!$$

冰箱里的重复靠“除内部排列”来去重，圆桌上的重复靠“除旋转次数”来去重。它们教会我们同一件事：当某些变换不改变本质时，就要把重复计数除掉。

计数工具箱：用组合数解决真实问题

餐厅经理发现，光会数“点菜方案”还不够，排班、备货、套餐设计统统需要计数思维。比如，5 道招牌菜每道都有“今日供应/暂停供应”两个状态，餐厅一共能排出多少种供应组合？答案是每个菜二选一，总共 $2^5=32$ 种。更一般地，n 个元素任意选取若干个子集，总数为：

$$\displaystyle \sum_{k=0}^{n}\binom{n}{k}=2^n$$

这个公式还有两个实际用途。第一是握手问题：n 位客人两两握手，每两人只握一次，握手次数是 C(n,2)=n(n−1)/2，这正是社交网络里“最多有多少条边”的上限。第二是网格路径问题：在一个 3×3 的网格里从左上角走到右下角，只能向右和向下，总共要走 8 步，其中 4 步向下，选法数 C(8,4)=70 种。

1. 每个元素二选一：每个菜都有“选/不选”两种状态，n 个菜互相独立。

$$\displaystyle 2\times2\times\cdots\times2=2^n$$

2. 按子集大小分类：选 0 个有 C(n,0) 种，选 1 个有 C(n,1) 种……选 n 个有 C(n,n) 种。

$$\displaystyle \binom{n}{0}+\binom{n}{1}+\cdots+\binom{n}{n}$$

3. 两种视角等价：同一个“子集清单”用两种方法数，结果必须一致。

$$\displaystyle \sum_{k=0}^{n}\binom{n}{k}=2^n$$

从点菜到排班，从握手到寻路，排列组合就像一个随身携带的“计数工具箱”。当你面对“有多少种可能”时，先问顺序重不重要、能不能重复、有没有旋转或同类重复，工具箱会自动弹出正确公式。

AI 应用场景

Python 演示

def factorial(n):    """计算 n!, 从 1 连乘到 n"""    result = 1    for i in range(2, n + 1):        result *= i    return result def permutation(n, r):    """排列数 P(n, r): 从 n 个元素中取 r 个并排顺序"""    if r < 0 or r > n:        return 0    product = 1    for i in range(n, n - r, -1):        product *= i    return product def combination(n, r):    """组合数 C(n, r): 从 n 个元素中取 r 个, 不排顺序"""    if r < 0 or r > n:        return 0    return permutation(n, r) // factorial(r) def repeated_combination(n, r):    """重复组合: n 种元素中取 r 个, 每种可取多次"""    return combination(n + r - 1, r) def binomial_coefficient(n, k):    """二项式展开 (a+b)^n 中第 k 项系数"""    return combination(n, k) if __name__ == "__main__":    n = 5    print("=== 5 道招牌菜的计数练习 ===")    print(f"全排列 5! = {factorial(n)}")    print(f"排列 P(5,2) = {permutation(n, 2)}")    print(f"组合 C(5,2) = {combination(n, 2)}")    print(f"重复组合(3 种水果买 4 个) = {repeated_combination(3, 4)}")    print(f"(1+x)^5 中 x^3 的系数 = {binomial_coefficient(n, 3)}")

1. for i in range(n, n - r, -1):从 n 往下数 r 个数相乘，模拟“每安排一个位置少一道菜”
2. return product // factorial(r)除以 r! 抹掉内部顺序，把排列降级成组合
3. return combination(n + r - 1, r)隔板法公式代入，实现“每种可重复选”
4. if __name__ == "__main__":让文件既能被 import 也能直接运行
5. print(f"排列 P(5,2) = {permutation(n, 2)}")调用函数输出示例，验证 P(5,2)=20

常见误区

面试题