排列组合与概率:到底有多少种可能
计数
分类加法分步乘法
排列
有序 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! 种排法),就是排列。
② 怎么想到的:看到排列组合题先想什么
思解题心法:三问
先问:换了顺序结果变不变?变 = 排列;不变 = 组合。这是判断排列还是组合的唯一标准。
再问:分类还是分步?"要么…要么…"用加法原理(分类相加);"先…再…"用乘法原理(分步相乘)。密码组合用乘法。
最后问:求概率还是求总数?求总数用排列组合公式;求概率 = 有利结果数 / 总结果数。"至少发生一次"用对立事件算更快。
③ 怎么学:从选菜到抽卡
① 排列公式:A(6,3) = 6!/(6−3)! = 6×5×4 = 120
② 验证:第1位6种,第2位5种,第3位4种 → 6×5×4 = 120
答案:120 种排法。
① 一个 SSR 都不出的概率 = (1−0.02)¹⁰ = 0.98¹⁰ ≈ 0.817
② 至少出一个 = 1 − 0.817 = 0.183 ≈ 18.3%
答案:约 18.3%。这就是"抽卡保底"的数学依据。
④ 用途与案例
密码学与安全
密码强度 = 字符集大小的密码长度次方。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. "分类相加,分步相乘"说的是?
- 用自己的话讲:本章核心是「计数 / 组合」,合上书用自己的话推一遍,不许跳步。
- 举个反例 / 什么时候最容易错:为什么从 5 人选 3 人参观和选 3 人值日算法不一样?"前者组合(无序),后者排列(有任务差别)。
- 哪里还卡壳(标记你的薄弱点):哪一步你要翻书才推得顺?那个地方就是你的薄弱点,拿笔圈出来。