期末考试周与使用过的滑雪板数量的期望值

原标题Finals Week and the Expected Number of Snowboards Used

Sawyer 提出一道关于考试排期的新谜题,并用两种指示变量的方法解答上一期的滑雪板问题。

SaSawyer讲者 · Jane Street
频道
Jane Street
发布
2020年7月14日
视频
6:04
阅读
3 分钟
幻灯片
6
原文
英语
在 YouTube 打开
往下滚动阅读时,视频会缩到右下角继续播放。字幕跟随阅读语言。
阅读语言共 2 种语言可读
由 AI 从英语原文翻译。打开“对照原文”可以逐段核对。
摘要

30 秒看懂

Sawyer 询问两场独立安排的期末考试平均相隔多少天,并附带一道关于三场考试的挑战。他还解答了上一期的问题:从六块滑雪板中随机选用六次,使用过的不同滑雪板数量的期望值为 6(1 − (5/6)⁶),约为 3.9906 块。

  1. 1期末考试周谜题两场考试独立且均匀地安排在工作日,问题是求它们之间的预期间隔;附加题则涉及三场考试。
  2. 2六天选择六块滑雪板上一期的问题要求计算六天随机选择中使用过的不同滑雪板数量的期望值。
  3. 3按滑雪板定义指示变量为每块滑雪板定义一个指示变量,表示它是否曾被使用,再将这些变量的期望相加。
  4. 4按天定义指示变量另一种方法是统计当天选中的滑雪板首次出现的天数;所得的等比数列给出相同答案。

要点建议

  1. 指示变量可以把计数转化为一组取值为 0 或 1 的随机变量之和。
  2. 利用期望的线性性质,可以将各变量的期望相加,得到总数的期望。
  3. 在六次独立选择中,某一块滑雪板始终未被选中的概率为 (5/6)⁶。
  4. 按滑雪板计数或按天计数,都能得到约 3.9906 块不同滑雪板的期望值。
  5. 新的期末考试周挑战要求计算独立排期的考试之间的预期间隔。
全文

按章节阅读整理后的全文

只看原始文稿
01

期末考试周挑战

Jayden 的考试独立且均匀地安排在五个工作日内。Sawyer 要求计算两场考试的预期间隔,附加题则要求计算三场考试的时间跨度。

我是 Sawyer,欢迎来到 Real Numbers。我们一直在探讨期望值,现在把它应用到学期末的期末考试周。

期末考试周问题
幻灯片 1 / 6期末考试周问题幻灯片列出了考试独立、均匀安排在工作日的条件。

Jayden 有两场期末考试,每场都独立安排在周一到周五的某一天,每个工作日的概率相同。两场考试之间相隔天数的期望值是多少?如果考试安排在同一天,间隔就是零;周二和周五则相隔三天。附加题:求三场期末考试中,最早和最晚一场之间的平均时间跨度。

02

滑雪板问题与直接解法

上一期的问题要求计算六天随机选择中使用过的六块滑雪板的数量。可以用表格记录不同数量的概率,但需要仔细计算。

首先来解答上周的问题。六天里,每天从六块滑雪板中随机选一块,Rachel 必须给每块至少使用过一次的滑雪板磨刃。我们要求的是使用过的不同滑雪板数量的期望值。

直接解法是用表格记录天数和不同滑雪板的数量。第一天结束时,恰好用过一块滑雪板。第二天有 1/6 的概率再次选中它,有 5/6 的概率选中一块新滑雪板。将计算继续到第六天,就能得到概率分布,进而求出期望值。

记录天数与不同滑雪板的数量
幻灯片 2 / 6记录天数与不同滑雪板的数量表格展示了求解滑雪板问题的直接方法。
03

用指示变量统计滑雪板

为每块滑雪板设置指示变量,记录它是否至少被使用一次。利用期望的线性性质,得到 6(1 − (5/6)⁶),约为 3.9906。

还有一种更巧妙的方法:使用指示变量。条件成立时,指示变量等于 1,否则等于 0。定义 Xᵢ:如果第 i 块滑雪板至少使用过一次,Xᵢ 等于 1;否则等于 0。使用过的不同滑雪板总数就是 X₁ + X₂ + ⋯ + X₆。

用指示变量统计滑雪板
幻灯片 3 / 6用指示变量统计滑雪板使用过的滑雪板总数写成六个指示变量之和。

例如,如果只使用了第二块和第四块滑雪板,那么 X₂ 和 X₄ 等于 1,其他指示变量都等于 0,它们的和就是 2。根据期望的线性性质,总数的期望等于各变量期望之和。而每个指示变量的期望,恰好就是其对应条件成立的概率。

某一块滑雪板从未被使用,意味着六次独立选择每次都选中了另外五块中的一块。这个概率是 (5/6)⁶,约为 0.3349。因此,它被使用的概率是 1 − (5/6)⁶,约为 0.6651。六块滑雪板的概率相同,所以使用过的滑雪板数量的期望为 6(1 − (5/6)⁶),约为 3.9906,略少于四块。

一块滑雪板从未被使用的概率
幻灯片 4 / 6一块滑雪板从未被使用的概率从未使用的概率为 (5/6)⁶,约为 0.3349。
04

按天统计首次使用

另一组指示变量统计当天选中的滑雪板首次出现的天数。将对应的等比数列相加,可以得到同样的答案。

我们也可以为每一天定义一个指示变量 Yᵢ:如果第 i 天选中的滑雪板在本周之前的日子里从未使用过,Yᵢ 就等于 1;否则等于 0。Y₁ 始终等于 1,因为第一天选中的滑雪板必然是新的。

为每一天定义指示变量
幻灯片 5 / 6为每一天定义指示变量第二种方法按天统计首次选中的滑雪板。

要使第 i 天选中的滑雪板是新的,之前的 i − 1 次选择就都不能选中它。这个概率是 (5/6)ⁱ⁻¹。将六个指示变量的期望相加,得到等比数列 1 + 5/6 + ⋯ + (5/6)⁵,其值为 6(1 − (5/6)⁶),同样约为 3.9906。

等比数列求和
幻灯片 6 / 6等比数列求和按天定义的指示变量给出相同的期望值,约为 3.9906。

现在回到新的挑战:Jayden 的两场考试独立安排在工作日,它们之间的预期间隔是多少?附加题则要求计算三场考试中最早与最晚一场的预期时间跨度。本期把这两个问题留给大家解答。

同频道的其他文章

1:48:29EN → 简体中文
JSJane Street· 2026年10月16日AI 如何改变编程:John Krazit 与 Ron Minsky 的对话Ron Minsky, John Krazit · Jane StreetJane Street 的 AI 工具负责人和 Signals and Threads 主持人探讨智能体基础设施、安全、代码审查,以及软件开发体验的变化。编程智能体Developer productivity评估+2
9 张幻灯片1:05:45EN → 简体中文
JSJane Street· 2026年9月11日Cyrus Omar:实时编程与人与 AI 共享的计算公共空间Cyrus Omar通过 Hazel 演示,探讨即时反馈、结构化协作和精细权限如何帮助人类与 AI 智能体共同工作。Programming LanguagesHuman-AI Collaboration开发流程与测试+2
1:25:00EN → 简体中文
JSJane Street· 2026年9月2日Eric Mannes:如何将杂乱的外部数据用于交易研究Ron, Eric Mannes · Jane Street从商品期货和 Excel 风险系统,到时点数据集和 AI,Eric Mannes 解释 Jane Street 数据工程背后的领域知识。Data quality & curation开发流程与测试Investing+2
7 张幻灯片1:16:29EN → 简体中文
JSJane Street· 2026年8月26日Grant Sanderson 与 Alok Puranik:从群论看位置编码Grant Sanderson, Alok Puranik · 3Blue1Brown从注意力机制的假设出发,他们推导矩阵指数,并将旋转、衰减和 Jordan 块与 RoPE、ALiBi 联系起来。Transformers & attentionMathematics机器学习基础+1
4:41EN → 简体中文
JSJane Street· 2026年7月6日走进 Jane Street 实习项目:工作、导师与学习Cody · Jane Street实习生和员工讲述协作式面试、从零学习金融,以及参与公司实际使用的项目的经历。CareersCompany CultureMachine Learning+1
1:34:29EN → 简体中文
JSJane Street· 2026年6月24日Jacob Baskin:构建 Superstore 与调度 HiveYaron Minsky, Jacob Baskin · Jane Street这位 Jane Street 工程师回顾分布式分析数据库背后的设计选择,以及为不断扩大的研究集群分配资源的挑战。基础设施与部署Software engineeringDecision Making+1