∑

数学知识体系

Observatory Archive of Mathematics
⌕2026/8/31
数学博览 · 趣题与悖论

数学趣题与悖论

Puzzles, Paradoxes and Games

有些问题没有高深的定理,却能让最聪明的人上当;有些游戏规则简单到一句话说完,策略却深不见底。它们是人类思维最好的磨刀石:悖论划清理性的边界,趣题锻炼迂回的巧思,博弈揭示策略的均衡。

3 个板块16 个条目
§ 01

经典悖论

悖论不是错误,而是思维边界的路标:每一步推理都无懈可击,结论却荒谬得令人不安。破解悖论,往往意味着数学的一次自我升级。

芝诺悖论:阿喀琉斯与龟

无穷级数

飞毛腿阿喀琉斯让乌龟先跑一步,每次他追到乌龟原先的位置,乌龟又前进了一点——看起来他永远追不上。破解:无穷级数 1+12+14+⋯=21+\frac12+\frac14+\cdots=2 收敛,时间可以被无限细分,但总和有限。

希尔伯特旅馆

无穷集合

拥有无穷多房间的旅馆已经满员,却仍能住进新客人——让每位客人挪到下一间即可;甚至还能同时容纳无穷多位新客人。结论:无穷集合可以与自己的真子集等势,这是「无穷」反直觉的本性。

理发师悖论

集合论

村里理发师只给「不给自己刮脸的人」刮脸。他该给自己刮吗?——这正是罗素悖论的通俗版:集合 R={x∣x∉x}R=\{x\mid x\notin x\} 是否属于自身?它动摇了朴素集合论,催生了 ZFC 公理体系。

说谎者悖论

逻辑

「这句话是假的。」若它为真,则它为假;若它为假,则它为真。塔斯基给出解法:用「对象语言/元语言」分层,一个语言系统不能断定自身的真伪——哥德尔不完备定理与这个古老悖论一脉相承。

贝里悖论

语言逻辑

「用少于二十个汉字无法定义的最小正整数」——这句话本身不到二十个字,却定义了这个数。它揭示「可定义」并非一个精确概念,逼出了「可定义性」的形式化研究。

§ 02

数学趣题

规则一句话说完,答案却可能让专家翻车。这些趣题大多有确定的解答,而通往解答的每一步,都是一次思维方式的重塑。

哥尼斯堡七桥问题

图论

七座桥连通四块陆地,能否一次走遍每座桥且不重复?欧拉 1736 年证明不可能:四个顶点度数全为奇。图论由此诞生——一道散步题,催生了一门数学分支。

蒙提霍尔问题(三门)

条件概率

三扇门后有一辆汽车两只羊。你选了 1 号门,主持人打开 3 号门露出一只羊,问是否改选 2 号门。换吗?——必须换:不换胜率 13\frac13,换则 23\frac23。此题曾让成千上万人(包括数学家)争论不休。

生日问题

概率

23 人中至少两人生日相同的概率超过 50%:1−365×364×⋯×34336523≈0.5071-\frac{365\times364\times\cdots\times343}{365^{23}}\approx0.507。反直觉的根源:我们错误地比较「与特定日期相同」,而实际是「任意两人相同」。

河内塔

递归

64 片金盘按规则移至另一柱,最少需 264−12^{64}-1 步;即使每秒一步也要约 5849 亿年,远超宇宙年龄。梵天传说因此成为递归思想与指数增长最生动的隐喻。

约瑟夫斯问题

数论

41 人围成一圈,每数到第三人就处决,求幸存位置。约瑟夫斯算准了第 16 位而幸存。一般通解:2(n−2⌊log⁡2n⌋)+12(n-2^{\lfloor\log_2 n\rfloor})+1——用二进制表示 n,把首位挪到末尾即可。

消失的一块钱

逻辑诡辩

三人住店付 30 元,老板退 5 元,服务生私吞 2 元退 3 元:每人实付 9 元共 27 元,加私吞的 2 元是 29 元,还有 1 元去哪了?——诡辩在于 27 = 25(房费)+ 2(私吞),再「+2」是同向重复相加。

棋盘多米诺覆盖

组合

8×8 棋盘去掉一对对角格,还能用 31 张 1×2 多米诺铺满吗?不能:去掉的是同色格,而每张多米诺必须覆盖一黑一白。染色法是组合数学最漂亮的武器之一。

§ 03

博弈与策略

当决策的对手也同时在算计你,「最优」的含义变得微妙:个体的理性选择,可能通向集体的次优结局。博弈论研究的就是这类策略的均衡。

囚徒困境

博弈论

两名囚徒分开审讯:都沉默各判 1 年,都坦白各判 3 年,一人坦白则坦白者获释、沉默者判 5 年。理性均衡是双双坦白(共 6 年),却劣于合作的沉默(共 2 年)——纳什均衡与帕累托最优冲突的经典。

尼姆博弈

组合博弈

三堆火柴轮流取子,取走最后一枚者胜。必胜策略:每步使各堆数量的二进制异或和为 0。这道流传千年的游戏,是组合博弈论(斯普拉格-格伦迪定理)的起点。

布雷斯悖论

网络博弈

在交通网络中新建一条道路,反而让所有人的通行时间变长——纳什均衡不等于社会最优。真实案例:1990 年纽约 42 街封路后交通反而改善,首尔清溪川高架拆除后亦然。

胆小鬼博弈

博弈论

两车对撞,先转向者丢面子但存活;都不转向则车毁人亡。混合策略均衡的存在使「理性」在此没有确定答案。库布里克《奇爱博士》与冷战核威慑的灵感来源之一。