子集和谜题:谁有必胜策略?

原标题The Subset Sum Puzzle: Who Has a Winning Strategy?

从 1 到 100 中选十个整数,再寻找和相等的两个不同子集。

频道
3Blue1Brown
发布
2026年3月25日
视频
0:48
阅读
1 分钟
原文
英语
在 YouTube 打开
往下滚动阅读时,视频会缩到右下角继续播放。字幕跟随阅读语言。
阅读语言共 2 种语言可读
由 AI 从英语原文翻译。打开“对照原文”可以逐段核对。
摘要

30 秒看懂

3Blue1Brown 与 MoMath 提出一个关于子集等和的游戏,并询问哪位玩家可以确保获胜。

  1. 1玩家的任务找到和相等的两个不同子集。
  2. 2选数者的任务找出十个数,使任意两个不同子集的和都不相等。
  3. 3留待解答短视频将解答留给后续内容。

要点建议

  1. 从 1 到 100 中选出十个不同的整数。
  2. 一方寻找和相等的不同子集,另一方寻找使其不可能的选数方案。
  3. 短视频提出谜题,没有给出解答。
全文

按章节阅读整理后的全文

只看原始文稿
01

游戏规则

选取十个数并比较子集的和。

设想一个使用 1 到 100 之间整数的游戏。我从中选出十个不同的数,然后展示给你。

你的任务是从这十个数中找到两个不同的子集,使它们的和相等。例如,两组不同的数对都可能加起来等于 102。如果你找到这样的两个子集,就赢得游戏。

02

谁能确保获胜?

判断选数者能否避免出现等和子集。

如果我能选出十个数,使任何两个不同的子集之和都不相等,我就获胜。谜题是:哪位玩家有必胜策略?

这是一道与 MoMath 合作的每月谜题。短视频提出问题,把解答留给后续内容。

同频道的其他文章

20 张幻灯片40:44EN → 简体中文
3Blue1Brown· 2026年10月16日Grant Sanderson:现在是投身数学的最好时机Grant Sanderson, Constantin Kogler · 3Blue1Brown学生担心 AI 已经解决了数学。Grant Sanderson 却认为恰恰相反:即使机器证明定理的能力超过人类,数学这套制度依然有价值,而新人正迎来一个难得的机会,可以参与重塑它。MathematicsAI for scienceHuman-AI Collaboration+2
29 张幻灯片51:55EN → 简体中文
3Blue1Brown· 2026年9月18日AI 解不出的最后一道 IMO 题Grant Sanderson · 3Blue1BrownGrant Sanderson 带你走一遍 2025 年 IMO 第 6 题——前沿模型没做出来的铺砖谜题——以及要证明一种构造最优,需要怎样的视觉耐心。MathematicsAI researchReasoning & test-time compute+2
0:55EN → 简体中文
3Blue1Brown· 2026年7月24日64 块方糖谜题:六组相等距离一个 4×4×4 的方糖块有三种颜色;证明总能找到六对同色方糖,且每对距离相等。MathematicsEducation
幻灯片2:25EN → 简体中文
3Blue1Brown· 2026年6月12日香农如何测量英语的信息熵一场猜字母游戏帮助克劳德·香农估算英语文本的信息量,也揭示了预测与压缩之间的联系。MathematicsAI History
4 张幻灯片32:19EN → 简体中文
3Blue1Brown· 2026年6月7日重新理解熵:预测为何有助于压缩语言从机器人的移动编码出发,理解前缀码、Shannon 信息量和语言的熵。MathematicsScience Communication
4 张幻灯片44:52EN → 简体中文
3Blue1Brown· 2026年3月22日复对数如何把埃舍尔的缩放变成循环从德罗斯特效应和保角映射出发,理解埃舍尔《画廊》中央的螺旋。MathematicsScience Communication