楼层: 小学/ 初中/ 高中/排列组合与概率:到底有多少种可能/ 大学/ 研究生/ 算法/ 奥数
7

排列组合与概率:到底有多少种可能

Combinatorics & Probability · 彩票、密码与抽卡
上一章学向量,这章学排列组合与概率。为啥?抽奖、密码、抽卡,你得先数清楚"到底有多少种可能",概率才算得出来。下一章学解析几何。
①
计数

分类加法分步乘法

②
排列

有序 A(n,m)

③
组合

无序 C(n,m)

④
概率

排列数做分子分母

【章首引子】从 5 个人里选 2 个当正副组长,和选 2 个当普通组员,选法一样吗?不一样!正副组长有区别(排列),普通组员没区别(组合)。这个"有没有顺序"的区别,就是排列组合的灵魂。算清楚了,你才算得清中奖概率、密码强度、抽卡保底。

① 是什么:有序 vs 无序

排排列:从 n 个里挑 k 个排队(有顺序)

定义:从 n 个不同元素中取出 k 个,按顺序排成一列。公式:A(n,k) = n! / (n−k)!。

生活比喻:3 个人排队拍合影——张三站中间、李四站两边,和李四站中间、张三站两边,照片不一样。所以排队 = 排列 = 有顺序。

组组合:从 n 个里挑 k 个组队(无顺序)

定义:从 n 个不同元素中取出 k 个,组成一组,不管顺序。公式:C(n,k) = n! / [k!·(n−k)!]。

生活比喻:从 5 个菜里挑 3 个打包——先挑哪个后挑哪个,最后打包袋里都一样。所以组队 = 组合 = 无顺序。

关系:A(n,k) = C(n,k) × k!。先选出来(组合),再排队(k! 种排法),就是排列。

② 怎么想到的:看到排列组合题先想什么

思解题心法:三问

1

先问:换了顺序结果变不变?变 = 排列;不变 = 组合。这是判断排列还是组合的唯一标准。

2

再问:分类还是分步?"要么…要么…"用加法原理(分类相加);"先…再…"用乘法原理(分步相乘)。密码组合用乘法。

3

最后问:求概率还是求总数?求总数用排列组合公式;求概率 = 有利结果数 / 总结果数。"至少发生一次"用对立事件算更快。

③ 怎么学:从选菜到抽卡

例题1:从 6 个人里选 3 人排成一排,多少种排法?
【审题】排队有顺序,是排列。
思路:第一个位置 6 种,第二个 5 种,第三个 4 种,乘法原理。
逐步解法:
① 排列公式:A(6,3) = 6!/(6−3)! = 6×5×4 = 120
② 验证:第1位6种,第2位5种,第3位4种 → 6×5×4 = 120
答案:120 种排法。
例题2:10 连抽 SSR 概率 2%,至少出一个的概率?
【审题】用对立事件算更快。
思路:直接算"至少一个"要分情况(恰好1个+恰好2个+…),反过来算"一个都不出"更简单。
逐步解法:
① 一个 SSR 都不出的概率 = (1−0.02)¹⁰ = 0.98¹⁰ ≈ 0.817
② 至少出一个 = 1 − 0.817 = 0.183 ≈ 18.3%
答案:约 18.3%。这就是"抽卡保底"的数学依据。
核心公式 加法原理:分类相加  |  乘法原理:分步相乘
排列:$A(n,m) = n!/(n−m)! = n(n−1)…(n−m+1)$
组合:$C(n,m) = n!/[m!(n−m)!]$  |  $C(n,m) = C(n,n−m)$
二项式定理:$(a+b)^n = \Sigma C(n,k)\cdot a^{n-k}\cdot b^{k}$
古典概型:$P(A) =\frac{\text{有利结果数}}{\text{总结果数}}$

④ 用途与案例

密码学与安全

密码强度 = 字符集大小的密码长度次方。4 位数字 = 1 万种,一秒破;6 位字母数字 = 568 亿种,要试好几年。

彩票与博彩

所有博彩游戏规则都基于组合数学算概率。庄家永远知道期望收益为正——长期玩一定亏。

AI 概率模型

朴素贝叶斯、n-gram 语言模型——AI 判断"下一个字是什么",本质就是条件概率。输入法联想词就是排列组合+概率在跑。

实验设计

医学实验分组、质检抽样、民调采样。疫苗有效率 95% 怎么算的?就是条件概率。

⑤ 延展:从排列组合往哪走

展知识衔接地图

往大学走:排列组合 →概率论与数理统计。高中只学古典概型(等可能事件),大学学正态分布、贝叶斯公式、假设检验——处理"不确定"的完整工具包。

往 AI 走:概率 →机器学习。朴素贝叶斯分类器、隐马尔可夫模型、贝叶斯网络——AI 判断"这封邮件是不是垃圾邮件",根子上就是条件概率。

往奥数走:容斥原理、递推计数、生成函数——竞赛里的计数问题远比高考复杂。"5 个球放 3 个盒子"用容斥,"n 个元素的排列数"用递推。

思维陷阱

"有序"和"无序"搞混,是排列组合第一大坑。判断标准:选出来的东西换了顺序,结果变不变?变 = 排列;不变 = 组合。从 5 人里选 2 个当正副班长——换一下职位就变了,所以是排列 A(5,2)=20。但选 2 个队员——换不换都一样,就是组合 C(5,2)=10。做题时先问:换了顺序,还是同一个结果吗?

练习

【基础】从 5 个菜里挑 3 个打包,有多少种选法?

查看思路与解答思路:打包不看顺序,是组合。C(5,3) = 5!/(3!×2!) = (5×4)/(2×1) = 10。答案:10 种。
做对了?很好,下一题走起,别回头。
错了或卡壳?回到本章「排列有序/组合无序」那一段,把思路再顺一遍。

【进阶】从 5 男 4 女中选 3 人,至少 1 女,多少种?

查看思路与解答思路:用对立事件。总选法 C(9,3)=84。全男 C(5,3)=10。至少1女 = 84−10 = 74。答案:74 种。
做对了?很好,下一题走起,别回头。
错了或卡壳?回到本章「排列有序/组合无序」那一段,把思路再顺一遍。

【奥数延展】5 个不同球放 3 个不同盒子,每盒至少 1 球,多少种?

查看思路与解答思路:容斥原理。总放法 3⁵=243。减至少一盒空:C(3,1)×2⁵=96。加回两盒空:C(3,2)×1⁵=3。答案:243−96+3=150 种。
做对了?很好,下一题走起,别回头。
错了或卡壳?回到本章「排列有序/组合无序」那一段,把思路再顺一遍。
记
三句话卡片

① 排列有序 A(n,m)=n!/(n−m)!,组合无序 C(n,m)=n!/[m!(n−m)!];换了顺序变不变就是判断标准。

② 加法=分类,乘法=分步;密码组合用乘法。

③ 概率=有利/总数;"至少一次"用对立事件:1−一次都不发生。

章节自测

共 5 题,选完立即反馈。

1. 从 4 个人里选 2 人排队,有多少种排法?

2. 从 4 个人里选 2 人组队(不分正副),多少种?

3. 4 位数字密码(0-9),有多少种组合?

4. 抛硬币 3 次,至少出一次正面的概率?

5. "分类相加,分步相乘"说的是?

费曼学习法:讲给别人听
合上书本,假装对面坐着一个高中生,把这三件事说清楚——说不清楚的地方,就是你没真懂。
  1. 用自己的话讲:本章核心是「计数 / 组合」,合上书用自己的话推一遍,不许跳步。
  2. 举个反例 / 什么时候最容易错:为什么从 5 人选 3 人参观和选 3 人值日算法不一样?"前者组合(无序),后者排列(有任务差别)。
  3. 哪里还卡壳(标记你的薄弱点):哪一步你要翻书才推得顺?那个地方就是你的薄弱点,拿笔圈出来。