CS70 · 讨论课 09b

几何分布(正面计数 II)、家庭规划、抽球、期望线性性

本讨论课涵盖几何分布、联合分布与边缘分布、期望的计算以及期望线性性质与双重计数的关系。具体包括:利用几何分布计算首次成功所需的试验次数概率;通过家庭生育模型计算联合分布、边缘分布并判断独立性;计算离散随机变量的期望;以及通过弹珠排列问题说明期望线性性质与双重计数的等价性。

知识焦点

先建立概念地图

  • 几何分布
  • 无记忆性
  • 联合分布
  • 边缘分布
  • 独立性
  • 期望
  • 线性性质
  • 双重计数

建议顺序

题面 → 提示 → 答案

先完整作答,再按需展开提示;最后才展开官方参考解答并逐步核对证明与计算。

本地来源

可离线完成

题面与解答均由本地一手资料整理:discussion/dis09b.pdf、solutions/discussion/dis09b-sol.pdf

本地一手资料完整提取 · 讨论课

完整题目、提示与答案

本节按本地一手资料完整整理,共 4 道大题。本地官方解答已完整收录并默认折叠;建议先独立完成,再逐题核对推导。

使用说明

  • 所有题面均已本土化,并补足网页离线作答所需的数值、代码、表格与约束。
  • 题目与答案分层展示,展开答案前可先查看提示。
  • 本地来源:discussion/dis09b.pdf、solutions/discussion/dis09b-sol.pdf
1正面计数 II题目 · 提示 · 答案
官方题面翻译可离线作答官方解答已收录

完整题面

注意 19 考虑一枚硬币,满足 \(P[\text{正面}] = 3/4\)。假设你反复抛掷这枚硬币,直到第一次出现正面为止,并定义 \(X\) 为你抛掷硬币的次数。

(a) 对于某个 \(k \ge 1\),\(P[X = k]\) 是多少?

(b) 说出 \(X\) 服从的分布(distribution)及其参数。

(c) 对于某个 \(k \ge 0\),\(P[X > k]\) 是多少?

(d) 对于某个 \(k \ge 1\),\(P[X < k]\) 是多少?

(e) 对于某个 \(k \ge m \ge 0\),\(P[X > k \mid X > m]\) 是多少?这与 \(P[X > k - m]\) 有什么关系?

查看解题提示

对于 (a),考虑要使 \(X = k\) 发生,前 \(k-1\) 次抛掷必须是什么结果,第 \(k\) 次又必须是什么结果,利用独立性写出概率。对于 (c),思考"抛掷次数超过 \(k\)"意味着前 \(k\) 次抛掷满足什么条件。对于 (e),利用条件概率的定义和 (c) 的结论,观察结果与 \(P[X > k - m]\) 的关系。

展开官方参考解答

(a) 如果我们抛掷了 \(k\) 次,那么前 \(k-1\) 次必须是反面,第 \(k\) 次是正面,且按此顺序,因此 \[P[X = k] = \frac{3}{4}\left(1 - \frac{3}{4}\right)^{k-1} = \frac{3}{4}\left(\frac{1}{4}\right)^{k-1}.\]

(b) \(X \sim \text{Geometric}\left(\frac{3}{4}\right)\)(几何分布)

(c) 如果我们在看到第一个正面之前必须抛掷超过 \(k\) 次,那么前 \(k\) 次抛掷必须都是反面,因此 \[P[X > k] = \left(1 - \frac{3}{4}\right)^k = \left(\frac{1}{4}\right)^k.\]

(d) 注意 \(P[X < k] = 1 - P[X \ge k] = 1 - P[X > k - 1]\),因为 \(X\) 只能取整数值。与上一部分类似,我们有 \[P[X < k] = 1 - P[X > k - 1] = 1 - \left(1 - \frac{3}{4}\right)^{k-1} = 1 - \left(\frac{1}{4}\right)^{k-1}.\]

(e) 由 (c) 可得 \[P[X > k \mid X > m] = \frac{P[X > k \cap X > m]}{P[X > m]} = \frac{P[X > k]}{P[X > m]} = \left(\frac{1}{4}\right)^{k-m}.\] 然而,注意这恰好等于 \(P[X > k - m]\)。之所以成立,是因为如果我们想计算第一次正面出现在第 \(k\) 次抛掷之后的概率,并且已知第一次正面出现在第 \(m\) 次抛掷之后,那么前 \(m\) 次抛掷都是反面。因此,由抛掷的独立性,前 \(m\) 次抛掷无关紧要,我们只需计算第一次正面出现在第 \(k - m\) 次抛掷之后的概率。这被称为几何分布的无记忆性(memorylessness property)。

解答来源:solutions/discussion/dis09b-sol.pdf · 1 · confidence: high

题面来源:discussion/dis09b.pdf · 1 · confidence: high

2家庭生育计划题目 · 提示 · 答案
官方题面翻译可离线作答官方解答已收录

完整题面

注意 15 Johnson 夫妇决定继续生育,直到他们要么迎来第一个女孩,要么已经有三个孩子。假设每个孩子是男孩或女孩的可能性同等,且与其他孩子相互独立,没有多胞胎。设 \(G\) 表示 Johnson 夫妇拥有的女孩数量,\(C\) 表示他们拥有的孩子总数。

(a) 确定样本空间(sample space),以及每个样本点的概率。

(b) 计算 \(G\) 和 \(C\) 的联合分布(joint distribution)。填写下表。

\(C = 1\) \(C = 2\) \(C = 3\)
\(G = 0\)
\(G = 1\)

(c) 利用联合分布计算 \(G\) 和 \(C\) 的边缘分布(marginal distribution),并确认这些值符合预期。填写下表。

\(P[G = 0]\)

\(P[G = 1]\)

\(P[C = 1]\) \(P[C = 2]\) \(P[C = 3]\)

(d) \(G\) 和 \(C\) 是否独立(independent)?

(e) Johnson 夫妇的期望(expectation)女孩数量是多少?期望孩子数量是多少?

图表条件 · G 与 C 的联合分布表(题面要求填写)

C = 1 C = 2 C = 3
G = 0 0 0 1/8
G = 1 1/2 1/4 1/8

来源:discussion/dis09b.pdf · 2

图表条件 · G 和 C 的边缘分布表(题面要求填写)

P[G = 0] = 1/8 P[G = 1] = 7/8

P[C = 1] = 1/2 P[C = 2] = 1/4 P[C = 3] = 1/4

来源:discussion/dis09b.pdf · 2

查看解题提示

对于 (a),列举所有可能的生育序列,注意过程在第一个女孩或第三个孩子时停止,每个样本点的概率是各次独立生育概率的乘积。对于 (b),将每个样本点映射到对应的 \((G, C)\) 对,注意某些 \((G, C)\) 组合是不可能出现的。对于 (d),检查是否存在某个 \((g, c)\) 使得 \(P[G = g, C = c] \neq P[G = g]P[C = c]\)。

展开官方参考解答

(a) 样本空间是 Johnson 夫妇可能拥有的所有孩子序列的集合:\(\Omega = \{g, bg, bbg, bbb\}\)。这些样本点的概率为: \[P[g] = \frac{1}{2}\] \[P[bg] = \frac{1}{2} \cdot \frac{1}{2} = \frac{1}{4}\] \[P[bbg] = \left(\frac{1}{2}\right)^3 = \frac{1}{8}\] \[P[bbb] = \left(\frac{1}{2}\right)^3 = \frac{1}{8}\]

(b)

\(C = 1\) \(C = 2\) \(C = 3\)
\(G = 0\) 0 0 \(P[bbb] = 1/8\)
\(G = 1\) \(P[g] = 1/2\) \(P[bg] = 1/4\) \(P[bbg] = 1/8\)

(c) \(G\) 的边缘分布: \[P[G = 0] = 0 + 0 + \frac{1}{8} = \frac{1}{8}\] \[P[G = 1] = \frac{1}{2} + \frac{1}{4} + \frac{1}{8} = \frac{7}{8}\]

\(C\) 的边缘分布: \[P[C = 1] = 0 + \frac{1}{2} = \frac{1}{2}\] \[P[C = 2] = 0 + \frac{1}{4} = \frac{1}{4}\] \[P[C = 3] = \frac{1}{8} + \frac{1}{8} = \frac{1}{4}\]

(d) 不,\(G\) 和 \(C\) 不独立。如果两个随机变量独立,则 \(P[X = x, Y = y] = P[X = x]P[Y = y]\)。为了说明这种依赖性,考虑联合分布表中的某一项,例如 \(P[G = 0, C = 3] = 1/8\)。这不等于 \(P[G = 0]P[C = 3] = (1/8) \cdot (1/4) = 1/32\),因此这两个随机变量不独立。

(e) 我们可以直接应用期望的定义,因为我们已经计算了两个随机变量的边缘分布。 \[E[G] = 0 \cdot P[G = 0] + 1 \cdot P[G = 1] = 1 \cdot \frac{7}{8} = \frac{7}{8}\] \[E[C] = 1 \cdot P[C = 1] + 2 \cdot P[C = 2] + 3 \cdot P[C = 3] = 1 \cdot \frac{1}{2} + 2 \cdot \frac{1}{4} + 3 \cdot \frac{1}{4} = \frac{7}{4}\]

解答来源:solutions/discussion/dis09b-sol.pdf · 2 · confidence: high

题面来源:discussion/dis09b.pdf · 2 · confidence: high

3取球问题题目 · 提示 · 答案
官方题面翻译可离线作答官方解答已收录

完整题面

Note 15. 假设有一个袋子,里面有四个编号为 \(1, 2, 3, 4\) 的球。

(a) 你进行如下实验:从中取出一个球并记录其编号。求所记录编号的期望值。

(b) 重复 (a) 中的实验,但这次改为同时取出两个球,并记录它们编号的乘积。求所记录乘积的期望值。

查看解题提示

(a) 利用期望的定义:对所有可能取值按其概率加权求和。注意每个球被抽中的概率相等。

(b) 列出从四个球中无放回抽取两个球的所有无序组合,计算每对球的编号乘积,再求这些乘积的平均值。

展开官方参考解答

(a) 设 \(X\) 为记录的编号。由于每个球被选中的可能性相同,故

\[ E[X] = \sum_{x} x \cdot P[X = x] = 1 \times \frac{1}{4} + 2 \times \frac{1}{4} + 3 \times \frac{1}{4} + 4 \times \frac{1}{4} = 2.5. \]

由此可见,随机变量的期望值不一定(也往往不是)该随机变量的可行取值,即不存在任何结果 \(\omega\) 使得 \(X(\omega) = 2.5\)。

(b) 设 \(Y\) 为取出两个球的编号乘积。则

\[ E[Y] = \frac{1}{\binom{4}{2}} \bigl(1 \cdot 2 + 1 \cdot 3 + 1 \cdot 4 + 2 \cdot 3 + 2 \cdot 4 + 3 \cdot 4\bigr) = \frac{2 + 3 + 4 + 6 + 8 + 12}{6} = \frac{35}{6}. \]

解答来源:solutions/discussion/dis09b-sol.pdf · 3 · confidence: high

题面来源:discussion/dis09b.pdf · 3 · confidence: high

4双重计数题目 · 提示 · 答案
官方题面翻译可离线作答官方解答已收录

完整题面

Note 15. 在本题中,我们将说明期望的线性性(linearity of expectation)可以看作一种双重计数(double counting)的形式。

假设 Alice 有两个红色弹珠和两个蓝色弹珠,同色弹珠之间不可区分。她将四个弹珠均匀随机地排成一行。设随机变量 \(X\) 表示红色弹珠与蓝色弹珠相邻的次数(即相邻两个弹珠颜色不同的位置数)。

(a) 填写下表:

弹珠排列 第1与第2个是否为 RB 或 BR? 第2与第3个是否为 RB 或 BR? 第3与第4个是否为 RB 或 BR? RB 或 BR 的总数
RRBB
RBRB
BRRB
RBBR
BRBR
BBRR

(b) 不使用期望的线性性,计算 \(E[X]\)。(提示:(a) 中的表格会有帮助。)

(c) 设 \(I_1, I_2, I_3\) 为指示变量(indicator variables),其中当第 \(i\) 个与第 \(i+1\) 个弹珠构成相邻的红-蓝或蓝-红对时 \(I_i = 1\),否则为 \(0\)。不使用 (a) 中的表格,计算 \(E[I_1]\)。

(d) 使用期望的线性性,计算 \(E[X]\)。

(e) 论证为什么 (b) 和 (d) 中的不同方法应给出相同的答案。(提示:你计算的每个期望值对应 (a) 中表格的不同列。)

图表条件 · 双重计数表格:六种弹珠排列(RRBB, RBRB, BRRB, RBBR, BRBR, BBRR)中三个相邻位置是否为红蓝异色对(RB 或 BR)的 0/1 标记,以及每行的异色对总数

弹珠排列 第1与第2个 第2与第3个 第3与第4个 RB 或 BR 的总数
RRBB 0 1 0 1
RBRB 1 1 1 3
BRRB 1 0 1 2
RBBR 1 0 1 2
BRBR 1 1 1 3
BBRR 0 1 0 1

来源:discussion/dis09b.pdf · 3

查看解题提示

(a) 注意同色弹珠不可区分,因此只需考虑六种不同的排列。对每种排列逐一检查三个相邻位置是否为异色对。

(c) 利用指示变量的性质:\(E[I_1] = P(\text{第1与第2个弹珠颜色不同})\)。在第一个弹珠颜色确定后,第二个弹珠有多少种选择使其颜色不同?

(e) 思考 (b) 是先按行求和再相加,(d) 是先按列求和再相加,两者计数的其实是同一个量,因此结果必然相等。

展开官方参考解答

(a) 若存在 RB 或 BR 对则记为 \(1\),否则记为 \(0\)。填表如下:

弹珠排列 第1与第2个 第2与第3个 第3与第4个 RB 或 BR 的总数
RRBB 0 1 0 1
RBRB 1 1 1 3
BRRB 1 0 1 2
RBBR 1 0 1 2
BRBR 1 1 1 3
BBRR 0 1 0 1

(b) 六种排列中每一种出现的可能性相同,因此由表格最后一列的数值可得

\[ E[X] = \frac{1}{6} \cdot (1 + 3 + 2 + 2 + 3 + 1) = 2. \]

(c) 由于 \(I_1\) 是指示变量,\(E[I_1]\) 等价于第1个与第2个弹珠构成 RB 或 BR 的概率。在第一个弹珠的颜色确定之后,第二个弹珠与它颜色不同的概率为 \(\frac{2}{3}\)(因为剩余 3 个弹珠中有 2 个颜色不同)。因此

\[ E[I_1] = \frac{2}{3}. \]

(d) 由对称性,\(E[I_1] = E[I_2] = E[I_3] = \frac{2}{3}\)。因此

\[ E[X] = E[I_1] + E[I_2] + E[I_3] = 2. \]

(e) 注意 \(E[I_i]\) 恰好等于第 \(i\) 列中 \(1\) 的个数除以 \(6\)。因此 \(E[I_1] + E[I_2] + E[I_3]\) 恰好等于前三列中 \(1\) 的总数除以 \(6\)。而 \(E[X]\) 计数的也是同一事物:它先按行计数前三列中 \(1\) 的个数,再将各行计数相加(最后整体除以 \(6\))。由于 \(E[I_1] + E[I_2] + E[I_3]\) 与 \(E[X]\) 计数的是同一事物,它们必然相等。

解答来源:solutions/discussion/dis09b-sol.pdf · 4 · confidence: high

题面来源:discussion/dis09b.pdf · 3 · confidence: high


一手资料