指示变量:行进乐队与滑雪板

原标题Indicator Variables: Marching Bands and Snowboards

Sawyer 运用期望的线性性计算步伐一致的队列数量,然后提出一道关于六块滑雪板的挑战。

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

30 秒看懂

在这期 Real Numbers 中,Sawyer 利用指示变量解决行进乐队概率问题:先考虑每人独立选择起步脚,再考虑左右脚起步人数恰好相等的情况。节目最后提出一道开放问题:六节课中使用的滑雪板数量的期望是多少?

  1. 1将计数转化为指示变量将步伐一致的队列数量写成十个取值为 0 或 1 的变量之和。
  2. 2独立选择起步脚每一排步伐一致的概率为 1/8,因此总数的期望为 5/4。
  3. 3左右脚人数恰好相等不放回抽样得到每排概率为 51/481,总期望为 510/481。
  4. 4依赖关系不影响线性性各排会相互影响,但它们的期望仍然可以相加。

要点建议

  1. 指示变量的期望等于它所表示事件发生的概率。
  2. 每位乐手独立选择起步脚时,步伐一致的队列数量的期望是 5/4。
  3. 左右脚起步人数各为 20 人时,步伐一致的队列数量的期望是 510/481。
  4. 即使指示变量相互依赖,期望的线性性仍然成立。
  5. 可以为每块滑雪板设置一个指示变量来解决滑雪板问题。
全文

按章节阅读整理后的全文

只看原始文稿
01

滑雪板问题

Sawyer 提出一道涉及六节课和六块滑雪板的期望问题。每块至少使用过一次的板都需要打磨。

欢迎来到 Real Numbers,我们在解决问题的过程中探索数学。本周我们继续研究期望,题目与一位单板滑雪教练有关。

Rachel 每周六天教授私人滑雪课。每天她的学生从她的六块滑雪板中等概率随机选一块。每周结束时,她要打磨所有至少使用过一次的板。平均而言,她每周需要打磨多少块板?

02

独立选择起步脚的乐队

当每名乐手独立选择起步脚时,利用指示变量和期望的线性性可得平均有 1.25 排步伐一致。

在解决这个问题之前,我们先来解答上一期的行进乐队问题。40 名队员排成十排,每排四人。每人独立地以左脚或右脚起步,概率各为二分之一。我们想求每排所有人都用同一只脚起步的队列数量的期望。

用指示变量计算队列数量
幻灯片 1 / 2用指示变量计算队列数量步伐一致的队列数量写成十个指示变量之和。

设 X 为步伐一致的队列数量。如果第 i 排步伐一致,令 Xᵢ 为 1,否则为 0。那么 X 就是十个 Xᵢ 之和。这种取值为 0 或 1 的变量称为指示变量,可以将复杂的计数拆成更简单的部分。

指示变量的期望等于其条件成立的概率:0 乘以失败的概率,加上 1 乘以成功的概率。对于第一排,步伐一致有两种情况:四人都用左脚起步,或者四人都用右脚起步。

每种情况的概率都是 (1/2)⁴ = 1/16,因此一排步伐一致的概率为 1/8。每排的期望相同。根据期望的线性性,总期望为十倍的 1/8,也就是 5/4:平均有 1.25 次拍出好照片的机会。

03

固定人数划分与相互依赖的队列

左右脚起步人数各为 20 人时,期望变为约 1.06。尽管各排的指示变量相互依赖,线性性仍然成立。

附加问题改变了人数分布:恰好有 20 名乐手用左脚起步,20 名用右脚起步,他们随机排成各排。我们仍然可以使用相同的指示变量,但一排步伐一致的概率会改变。

无论第一位乐手用哪只脚起步,剩余 39 人中都有 19 人使用同一只脚。接下来两个位置使用同一只脚的概率分别为 18/38 和 17/37。因此第一排步伐一致的概率是 (19/39)(18/38)(17/37) = 51/481,约为 0.106。

十排具有相同的期望,因此根据线性性,步伐一致的队列数量的期望为 510/481,约为 1.06。这些指示变量并不独立:一排是否步伐一致会微妙地改变另一排步伐一致的概率。

相互依赖的队列
幻灯片 2 / 2相互依赖的队列如果前九个指示变量均为 1,左右脚人数相等的条件会使第十排必然步伐一致。

为了看出这种依赖关系,假设前九排都步伐一致。由于左右脚起步的人各有 20 名,剩下的四名乐手必然都用同一只脚起步。因此第十排一定步伐一致,这与其无条件概率不同。

即使指示变量相互依赖,期望的线性性仍然成立,因此我们不需要计算各排之间所有的相互影响。这个期望比独立选择起步脚的情形更低:一排中已有三人用同一只脚起步后,剩余使用那只脚的人更少,因此更难凑齐整排。

04

回到滑雪板问题

节目最后邀请观众将指示变量的思路应用于新问题。

现在回到 Rachel 的六节课和六块滑雪板。计算至少使用过一次的板的数量,也许可以为每块板定义一个指示变量。她预期需要打磨多少块板?

同频道的其他文章

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
1:36:37EN → 简体中文
JSJane Street· 2026年9月23日Aaron Bauer:在 AI 时代教授软件工程Ron Minsky, Aaron Bauer · Jane Street当模型能够生成代码时,学习目标、主动练习和编辑器设计如何影响工程教育。AI in EducationSoftware engineeringEducation+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
27:39EN → 简体中文
JSJane Street· 2026年8月21日3Blue1Brown 与 Jane Street 谈交易、机器学习和文化Grant Sanderson, Nitya, In Young, Craig, Alok · 3Blue1BrownGrant Sanderson 与 Jane Street 的同事讨论做市、共享算力、研究,以及他们加入公司的不同经历。Machine LearningFintechCompany Culture+2