摘要
30 秒看懂
3Blue1Brown 提出一道关于 1 到 2000 的整数子集的计数题,并用五个数字的例子说明问题。这段短片指向另一段长视频,后者给出解法。
- 1问题统计集合 {1, …, 2000} 中元素之和为五的倍数的子集。
- 2较小的例子集合 {1, 2, 3, 4, 5} 的 32 个子集中,有八个的和能被五整除。
- 3精确计数挑战是求出较大集合的精确答案,而不是只作估计。
要点建议
- 问题要求统计元素之和能被五整除的子集。
- 集合 {1, 2, 3, 4, 5} 有 32 个子集,其中八个的和能被五整除。
- 完整集合有 2^2000 个子集,精确计数是更大的挑战。
全文
按章节阅读整理后的全文
01
谜题与小例子
讲述者提出子集和问题,并用五个数字举例说明。
集合 {1, 2, 3, …, 2000} 有多少个子集,其元素之和是五的倍数?问题容易表述,挑战在于求出精确数量。

先看较小的集合 {1, 2, 3, 4, 5}。它有 2^5 = 32 个子集。把每个子集的元素相加并按结果分组,会发现八个子集的和能被五整除;空集也算在内,因为它的和是零。
02
更大的挑战
求出 2000 个数字对应的精确计数需要更深入的技巧,链接中的完整视频会解释。
从 1 到 2000 的集合有 2^2000 个子集。你可能想先估计答案,但这道题要求精确计数。讲述者在[完整视频](https://youtu.be/bOXCLR3Wric)中介绍了一种令人惊喜的数学技巧;这段短片本身没有给出解法。
同频道的其他文章
40:44EN → 简体中文Grant Sanderson:现在是投身数学的最好时机Grant Sanderson, Constantin Kogler · 3Blue1Brown学生担心 AI 已经解决了数学。Grant Sanderson 却认为恰恰相反:即使机器证明定理的能力超过人类,数学这套制度依然有价值,而新人正迎来一个难得的机会,可以参与重塑它。
51:55EN → 简体中文AI 解不出的最后一道 IMO 题Grant Sanderson · 3Blue1BrownGrant Sanderson 带你走一遍 2025 年 IMO 第 6 题——前沿模型没做出来的铺砖谜题——以及要证明一种构造最优,需要怎样的视觉耐心。
0:55EN → 简体中文64 块方糖谜题:六组相等距离一个 4×4×4 的方糖块有三种颜色;证明总能找到六对同色方糖,且每对距离相等。
33:51EN → 简体中文交叉熵连接了什么:压缩、语言模型与 KL 散度Grant Sanderson · 3Blue1BrownGrant Sanderson 从码长推导交叉熵,并用它解释下一个 token 训练和模型蒸馏。
2:25EN → 简体中文香农如何测量英语的信息熵一场猜字母游戏帮助克劳德·香农估算英语文本的信息量,也揭示了预测与压缩之间的联系。
1:02EN → 简体中文月球机器人与最优二进制编码谜题四个方向出现的频率不同,每条指令最少需要多少比特?