01 / UNORDERED REPLACEMENT
为什么 n 种类型选 k 件不是 nk?
第1讲学过的有序放回抽样为 nk,但当我们只关心每种类型出现了多少次,顺序就失去意义。设 xᵢ 是第 i 种类型的件数,则 x₁+⋯+xₙ=k,且每个 xᵢ≥0 为整数。
画 k 颗星表示商品,再用 n−1 道竖杠把它们分成 n 组;第 i 组的星数就是 xᵢ。星号和竖杠总共有 k+n−1 个位置,从中任选 k 个放星号:
例如 4 种茶包买 3 包,可取到三包相同、两同一异、三种各一;统一计算为 C(6,3)=20。注意每种口味本身可区分,但同口味的重复件不按先后排列。
理解检查 01 · 星与杠
请选择一个答案,再检查理由。
无须脚本 · 查看完整推导
颜色重复次数之和为2,星与杠共6个位置选择2个星,C(6,2)=15。
02 / STORY PROOF
把同一个对象集合用两种方式数。
一个数学恒等式如果两边都在数完全相同的对象,且每个对象不重不漏地数到一次,那么两边必然相等。这叫双计数证明或故事证明。以 n 个人中选任意规模的团队为例,每个人“入选或不入选”各两种,所以一共有 2n 种团队。
另一种数法是先根据团队规模 k 分类:规模为 k 的团队有 C(n,k) 种,从 k=0 加到 n。两个分类把同一批子集完全划分,因此得到上面的恒等式。
再选定某个人作“特别成员”。从 n+1 个人中选 k 人,如果特别成员入选,另外要从 n 人里选 k−1 人;不入选,则要从 n 人里选 k 人。因此 C(n+1,k)=C(n,k−1)+C(n,k)。这也是帕斯卡恒等式的组合证明。
理解检查 02 · 双计数
请选择一个答案,再检查理由。
无须脚本 · 查看完整推导
两种方法都数 n 元集合的所有子集:按人二选一得2ⁿ;按大小分类得组合数之和。
03 / VANDERMONDE
范德蒙德恒等式背后是一张分组表。
甲组有 m 位同学,乙组有 n 位同学,从两组总共 m+n 人里选 r 人。直接选有 C(m+n,r) 种。如果先问“其中有几位来自甲组”,设甲组选出 j 位,那么乙组必选 r−j 位。
这里约定当 k 超出 0 到 n 的范围时 C(n,k)=0。于是无论 r 比 m、n 大小如何,都可用相同公式。每种具体小组恰有一个甲组人数 j,不会被两次算到,也不会漏掉。
例子:甲组3人、乙组2人、选2人。直接算 C(5,2)=10。按甲组入选 0、1、2 人分类得到 C(3,0)C(2,2)+C(3,1)C(2,1)+C(3,2)C(2,0)=1+6+3=10。
也可比较 (1+x)m(1+x)n=(1+x)m+n 两侧 xr 的系数得到同式。两种证明不相互依赖:代数系数法与双计数法都能独立检查。
理解检查 03 · 范德蒙德
请选择一个答案,再检查理由。
无须脚本 · 查看完整推导
3 位甲组选1位、2 位乙组选1位,独立选择数相乘为6。
04 / AXIOMS
概率不仅仅是‘有利个数除以总数’。
当结果并不等可能、甚至样本空间无限大时,需要比古典定义更一般的框架。一个概率模型给每个适当事件 A 赋值 P(A)。三条基本要求是:非负性 P(A)≥0;规范性 P(Ω)=1;可列可加性:对两两互斥的事件 A₁、A₂、…,并集的概率等于各自概率之和。
概率公理不要求所有基本结果等可能。掷一个不均匀六面骰也是概率模型,只要各面赋予的非负概率加起来为 1;P(掷到偶数) 要把 2、4、6 三面的具体权重相加,不能无条件套 3/6。
严格的无限样本空间涉及事件的可测性;本讲先理解公理对事件概率提出的要求,不抢先展开测度论。互斥表示不能共同发生,后面的‘独立’则是另一个概念。
理解检查 04 · 公理和假设
请选择一个答案,再检查理由。
无须脚本 · 查看完整推导
互斥事件概率可加。对带权骰,概率非负且总和1,但每面不必相等。
PRACTICE · VERIFY YOUR REASONING
自己推一遍,再看答案。
所有课后题均由本站根据大学课程能力目标原创,先写出模型假设和推导,再展开解答核对。随堂选择题即使关闭 JavaScript,依然可以查看完整解析。
有 4 类商品购买 5 件,同类可多买,不计顺序,有几种选法?
查看分步解答
设四类件数 x₁+⋯+x₄=5。5 星加3杠共8位置,选3个杠的位置 C(8,3)=56。
用固定某一位成员是否入选的故事证明 C(n+1,k)=C(n,k)+C(n,k−1)。
查看分步解答
从 n+1 人中选 k 人,一人提前标记。该人不入选时有 C(n,k),入选时其余 k−1 人有 C(n,k−1)。两类互不相交且覆盖全部情况,故等式成立。
甲4人、乙3人、选3人。分别按甲组选0、1、2、3人计数,验证总数。
查看分步解答
依次为 C(4,0)C(3,3)=1、C(4,1)C(3,2)=12、C(4,2)C(3,1)=18、C(4,3)C(3,0)=4,合计35,等于 C(7,3)。
一个四面骰 1至4的概率依次为 0.1、0.2、0.3、0.4。事件 A={2,4} 的概率是多少?如何验证模型合格?
查看分步解答
模型四个权重非负,总和 0.1+0.2+0.3+0.4=1。事件 A 的两个互斥基本结果概率相加为0.2+0.4=0.6,不能按2/4求。
说明为什么 P(∅)=0,并指出你的推导用了哪条概率公理。
查看分步解答
空事件与 Ω 互斥,且 Ω∪∅=Ω。有限可加性给出 P(Ω)=P(Ω)+P(∅),两边相减得 P(∅)=0。规范性确保 P(Ω)=1。
能解释条件和推导,就算真正学会。
本讲共 4 道理解检查。完成后建议独立完成 5 道课后练习。
概率公理是一般模型的基础,但从公理推出补集、单调性和容斥公式的系统讨论留在第3讲。
查看概率论 34 讲目录 ↗课程目录主题 Combinatorics, story proofs, Vandermonde identity, probability axioms;该讲原始视频标题另记为 Lecture 2: Story Proofs, Axioms of Probability ↗。本讲已核对官方课次目录,并按可获得的官方练习选段与明确标注为非官方的课堂笔记对照知识点;没有完整看过官方视频,也没有取得官方逐字稿,不声称逐分钟复刻哈佛课程。
本站的案例、数字、测验、交互及课后题为独立编写;未将大学原题与课件照搬到网页。