概率第1讲：组合分析 | COMBINATORIAL ANALYSIS

💡查看全集：🎬概率与统计/Probability & Statistics

基本计数原理 | Basic Principle of Counting核心概念组合分析 (Combinatorial Analysis)：研究计数的数学理论基本计数原理：若实验1有mmm种结果，对实验1的每个结果，实验2都有nnn种结果，则两个实验共有m×nm \times nm×n种组合结果推广计数原理：若有rrr个连续实验，各实验可能结果数分别为n1,n2,...,nrn_1, n_2,...,n_rn1​,n2​,...,nr​，则总可能结果数为： n1×n2×⋯×nr n_1 \times n_2 \times \cdots \times n_r n1​×n2​×⋯×nr​ 应用示例例1（电话号码组合）：

某地区电话号码格式为：区号3位 + 局号3位 + 用户号4位计算可能的号码总数： 103×103×104=101010^3 \times 10^3 \times 10^4 = 10^{10} 103×103×104=1010学习建议：将复杂问题分解为多个独立步骤，使用乘法原理逐步计算。

排列 | Permutations基本公式阶乘 (Factorial)：n!=n×(n−1)×⋯×1 n! = n \times (n-1) \times \cdots \times 1

n!=n×(n−1)×⋯×1 特殊规定：0!=1!=10! = 1! = 10!=1!=1

全排列：nnn个不同元素的排列方式数为：P(n)=n! P(n) = n! P(n)=n!含重复元素的排列：当存在n1n_1n1​个相同元素，n2n_2n2​个另一类相同元素等时： n!n1!n2!⋯nr!(∑i=1rni=n) \frac{n!}{n_1! n_2! \cdots n_r!} \quad (\sum_{i=1}^r n_i = n) n1​!n2​!⋯nr​!n!​(i=1∑r​ni​=n) 典型例题例2（字母排列）：

单词"SUCCESS"的字母排列数计算：总字母数：7重复字母：3个S，2个C7!3!2!=420 \frac{7!}{3!2!} = 420 3!2!7!​=420练习题：计算"MATHEMATICS"的不同排列数（答案见文末）

组合 | Combinations组合公式二项式系数 (Binomial Coefficient)： (nr)=n!r!(n−r)! \binom{n}{r} = \frac{n!}{r!(n-r)!} (rn​)=r!(n−r)!n!​ 表示从nnn个元素中不考虑顺序选取rrr个的方式数

组合恒等式： (nr)=(n−1r−1)+(n−1r) \binom{n}{r} = \binom{n-1}{r-1} + \binom{n-1}{r} (rn​)=(r−1n−1​)+(rn−1​) 应用场景例3（委员会选举）：

从8位教授中选4位组成委员会，不同选法数：(84)=70 \binom{8}{4} = 70 (48​)=70例4（扑克牌组合）：

从52张牌中选5张的不同组合数：(525)=2,598,960 \binom{52}{5} = 2,598,960 (552​)=2,598,960学习技巧：注意区分排列（顺序重要）与组合（顺序无关）。例如：

密码锁是排列问题（123 ≠ 321）彩票号码是组合问题（1-2-3与3-2-1视为相同）综合练习推荐练习题：

（E18）计算10本不同书分给3人的方法数，要求每人至少1本（E20-22）验证组合恒等式 (nk)=(nn−k)\binom{n}{k} = \binom{n}{n-k}(kn​)=(n−kn​)（E26）计算包含3个元音和2个辅音的5字母单词数（假设有5个元音，21个辅音）重要提醒：当处理复杂计数问题时，建议：

明确是否考虑元素顺序检查是否有重复元素使用树状图辅助分析验证答案是否合理（如总数不应超过基本情况）练习题答案：

"MATHEMATICS"排列数：11!2!2!2!=4,989,600\frac{11!}{2!2!2!} = 4,989,6002!2!2!11!​=4,989,600

附：练习合集练习

上一篇

🎬概率与统计/Probability & Statistics

下一篇

概率第2讲：概率公理 | Axioms of Probability