Real Numbers:行进乐队挑战、伤害期望与贝叶斯定理

原标题Real Numbers: A Marching Band Challenge, Expected Damage, and Bayes’ Rule

Sawyer 提出一道关于行进乐队的期望值谜题,并运用线性性质和贝叶斯更新解答怪物攻击问题。

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

30 秒看懂

在本期节目中,Sawyer 询问随机选择起步脚的行进乐队有多少排能够步伐一致,并把这道题留给观众。他解释期望的线性性质,解答上一期的怪物伤害问题,包括在观察到第一次攻击造成 4 点伤害后的概率更新。

  1. 1行进乐队谜题40 名乐手排成 10 排,每排 4 人,随机选择起步脚。挑战要求计算步伐一致的排数期望。
  2. 2期望的线性性质随机变量之和的期望等于各自期望之和,常数可以提到期望符号外。
  3. 3混合怪物类型三种等概率怪物的伤害分别在 1–6、1–12 和 1–20 之间均匀分布;首次攻击的伤害期望为 41/6。
  4. 4观察到 4 点伤害后的更新贝叶斯定理将胆小、凶猛和致命怪物的概率分别更新为 5/9、5/18 和 1/6。
  5. 5预测第二次攻击用更新后的概率对各类型平均伤害加权,得到 5.5。

要点建议

  1. 利用期望的线性性质,可以直接相加期望值,无需计算和的完整分布。
  2. 三个标准骰子点数之和的期望为 10.5。
  3. 在给定的怪物类型混合条件下,第一次攻击的伤害期望为 41/6。
  4. 第一次攻击造成 4 点伤害后,可以通过贝叶斯定理更新怪物类型的概率。
  5. 观察到这一结果后,第二次攻击的伤害期望为 5.5。
全文

按章节阅读整理后的全文

只看原始文稿
01

行进乐队与线性性质

Sawyer 提出一道关于行进乐队队列的谜题。他介绍期望值,并展示如何用线性性质求出三个骰子点数之和的均值。

欢迎回到 Real Numbers。上一期介绍期望值后,我们将用它探索另一个涉及概率平均值的问题。

你正在为一支行进乐队拍照,乐队有 40 名成员,排成 10 排,每排 4 人。每位乐手独立地以相同概率选择从左脚或右脚起步。四人步伐一致的排数期望是多少?

行进乐队照片
幻灯片 1 / 4行进乐队照片图示展示每排四人,以及希望拍到的步伐一致的队列。

附加题:假设恰好 20 名学生从左脚起步,20 名从右脚起步,但 40 人随机排成 10 排。步伐一致的排数期望是多少?本期把这两个问题留给观众。

期望值是随机过程各种结果的概率加权平均。它有一个有用的线性性质:E[X + Y] = E[X] + E[Y],且对于常数 a,E[aX] = aE[X]。

一个公平的六面骰子的期望为 3.5。三个骰子点数之和的分布更复杂,中间值比极端值更可能出现。但无需计算这一分布,线性性质就给出 E[X + Y + Z] = 3.5 + 3.5 + 3.5 = 10.5。

上周的问题涉及电子游戏中的一只怪物,它以相同概率属于胆小、凶猛或致命类型。三种类型造成的伤害分别在 1 到 6、1 到 12 或 1 到 20 之间均匀分布。第一次攻击的伤害期望是多少?

02

怪物的第一次攻击

三种等概率的怪物具有不同的伤害分布。直接计算和线性方法都得出首次攻击的伤害期望为 41/6。

对可能的怪物类型求和,可以计算每个伤害值的无条件概率。对于 1 到 6 点伤害,三种类型都能造成每个数值,因此每个值的概率都是 1/10。

只有凶猛或致命怪物能造成 7 到 12 点伤害,每个值的概率为 2/45。13 到 20 点伤害必须由致命怪物造成,每个值的概率为 (1/3) × (1/20) = 1/60。

造成 13 点伤害的概率
幻灯片 2 / 4造成 13 点伤害的概率只有致命怪物能造成 13 点伤害,概率为 1/3 × 1/20。

将每个伤害值乘以其概率后相加:(1+…+6)/10 + (7+…+12)×2/45 + (13+…+20)/60 = 41/6,约为 6.833。

更简短的方法是把伤害分成胆小、凶猛和致命三部分;对于一只确定的怪物,只有其中一部分非零。三部分的期望贡献分别为 (1/3)×(7/2) = 7/6、(1/3)×(13/2) = 13/6 和 (1/3)×(21/2) = 7/2。根据线性性质,再次得到 41/6。

03

观察后的更新

观察到 4 点伤害后,怪物属于胆小类型的概率更高。通过贝叶斯定理算出第二次攻击的伤害期望为 5.5。

附加题询问,第一次攻击造成 4 点伤害后,第二次攻击的伤害期望是多少。虽然三种类型都可能造成 4 点伤害,但这一观察会改变各类型的可能性。我们必须更新先验概率,而不能直接沿用 41/6。

造成 4 点伤害的无条件概率为 1/10。根据贝叶斯定理,P(胆小 | 4) = [(1/6)×(1/3)]/(1/10) = 5/9;同理,P(凶猛 | 4) = 5/18,P(致命 | 4) = 1/6。

4 点伤害后的贝叶斯更新
幻灯片 3 / 44 点伤害后的贝叶斯更新公式计算三种怪物类型各自的后验概率。

这些概率之和为 1,但现在更倾向于胆小怪物。三种类型都可能造成 4 点伤害,但这个值在胆小怪物较窄的伤害范围中占更大比例。相比之下,第一次攻击若造成 16 点伤害,就能确定怪物属于致命类型。

假设第二次攻击仍遵循对应怪物类型的相同分布,用更新后的概率对均值加权:(5/9)×(7/2) + (5/18)×(13/2) + (1/6)×(21/2) = 11/2 = 5.5。

第二次攻击的伤害期望
幻灯片 4 / 4第二次攻击的伤害期望计算用更新后的概率对各类型均值加权,得到 5.5。

现在回到行进乐队问题:分别计算每位乐手独立选择起步脚时,以及恰好各有 20 人选择左右脚、成员随机排列时,步伐一致的排数期望。请提交你的推理过程。

同频道的其他文章

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