排列组合 Cn & An 公式

组合数 (Cₙᵐ) 与排列数 (Aₙᵐ / Pₙᵐ) 完整解读 · 例题 · 答疑

C(n,m) = n! / [m!(n-m)!] A(n,m) = n! / (n-m)! 排列有序 · 组合无序

组合数 Cn (Combination)

从 n 个不同元素中取出 m 个元素，不考虑顺序。

C(n, m) = n! / (m! · (n-m)!)
也记作 Cₙᵐ 或 nCm
重要性质
  • ✔ C(n,0) = C(n,n) = 1
  • ✔ C(n,m) = C(n, n-m)
  • ✔ 递推：C(n,m) = C(n-1,m-1) + C(n-1,m)

排列数 An (Permutation / Arrangement)

从 n 个不同元素中取出 m 个元素，考虑顺序。也记作 P(n,m) 或 Pₙᵐ。

A(n, m) = n! / (n-m)!
= n × (n-1) × … × (n-m+1)
重要性质
  • ✔ A(n,0) = 1 (零排列)
  • ✔ A(n,1) = n
  • ✔ A(n,n) = n! (全排列)

Cn 与 An 对比一览

比较维度 组合数 Cₙᵐ (Cn) 排列数 Aₙᵐ (An)
核心概念 选取，无序 选取并排列，有序
公式 C(n,m)= n!/(m!(n-m)!) A(n,m)= n!/(n-m)!
关系 C(n,m) = A(n,m) / m! A(n,m) = C(n,m) × m!
典型例子 从5人选2人组队 → C(5,2)=10 从5人选2人站队 → A(5,2)=20

例1 组合数计算

从 8 名学生中选出 3 人参加竞赛，有多少种选法？

解：C(8,3) = 8!/(3!·5!) = (8×7×6)/(3×2×1) = 56 种。

例2 组合性质

C(10,7) = C(10,3) = 120，利用对称性快速求解。

例3 排列数计算

6 本不同的书，选 4 本排成一排，有多少种排法？

解：A(6,4) = 6×5×4×3 = 360 种。

例4 全排列

4 人站成一排合影，A(4,4) = 4! = 24 种。

❓ 排列组合常见疑问与解答

1. 什么时候用组合 (Cn) 什么时候用排列 (An)？
关键看顺序是否影响结果。例如：抽奖选人（无序）用组合；排队、站位、组数字（有序）用排列。
2. Cn和An公式如何快速记忆？
排列 An = n×(n-1)×... 共m项；组合 Cn = An / m! （除以顺序）。联想“排列先选后排，组合只选不排”。
3. 为什么 C(5,0)=1 且 A(5,0)=1？
数学上规定 0! = 1。从n个元素中取0个，只有“什么都不取”这一种方式，所以为1。
4. 排列组合中“重复”与“不重复”的区别？
本文公式基于不重复选取（每个元素最多用一次）。若可重复，则为 n^m 或可重组合，公式不同。
5. 计算大数时 Cn 有什么技巧？
利用对称性 C(n,m)=C(n,n-m) 简化；或使用递推公式、约分计算。例如 C(20,18)=C(20,2)=190。
6. 排列数 An 和 Pn 记号一样吗？
是的，Aₙᵐ 和 Pₙᵐ 都表示排列数，国内教材常用 A，部分国家用 P。二者公式完全相同。

🔗 组合数与二项式定理

组合数 C(n,k) 正是二项式展开 (a+b)ⁿ 中各项系数：
(a+b)ⁿ = Σ C(n,k)·aⁿ⁻ᵏ·bᵏ (k=0→n)。
例如 (x+y)⁴ = C(4,0)x⁴ + C(4,1)x³y + C(4,2)x²y² + C(4,3)xy³ + C(4,4)y⁴。