/阿基米德的胃痛拼图
演示中
1

阿基米德把正方形切成 14 块格点多边形

组合数学

阿基米德的胃痛拼图

14 块拼成正方形,到底有多少种拼法?

一个会让人胃痛的拼图

公元前 3 世纪,阿基米德把一个正方形切成了 14 块形状各异的多边形。这套拼图的希腊名字叫 Stomachion(στομάχιον),词根 στόμαχος 就是"胃"——传说它难到让人胃痛,中文也就有了"胃痛拼图"这个外号。

它的全部线索,藏在一部险些失传的羊皮书里——《阿基米德羊皮书》(Archimedes Palimpsest)。中世纪僧侣把阿基米德的著作刮掉、改写成祈祷书,直到现代用多光谱成像才把底层文字"读"了回来。

14 块,全在格点上

把正方形放进一张 12×1212\times 12 的方格纸,边长 12、面积 122=14412^2 = 144。神奇的是:14 块的每一个角,都正好落在格点上(这样的多边形叫格点多边形)。

正因如此,每块的面积都是有理数。把面积用"148\tfrac{1}{48} 个正方形"作单位来量,它们全是整数:

3,3×2,6,6,6,6×4,9,12,12,12,12,12×5,21,24 \underbrace{3,\,3}_{\times 2},\quad \underbrace{6,\,6,\,6,\,6}_{\times 4},\quad 9,\quad \underbrace{12,\,12,\,12,\,12,\,12}_{\times 5},\quad 21,\quad 24

加起来:23+46+9+512+21+24=1442\cdot3+4\cdot6+9+5\cdot12+21+24 = 144,正好是整个正方形。最小的一块只有 148\tfrac{1}{48},最大的一块 24=1624 = \tfrac{1}{6}。(动画里点「逐块导览」可以挨个看每块的面积。)

真正的问题:有多少种拼法?

把 14 块打散,能再拼回正方形吗?能——而且不止一种

羊皮书残存的文字暗示,阿基米德真正好奇的,并不是"怎么拼",而是 “一共有多少种拼法”。这是一个计数问题。正因为这一点,科学史学者 Reviel Netz 认为:这或许是人类已知最早的组合学(combinatorics)研究——比这门学科正式成形早了两千多年。

这个数到底是多少,竟然要等到计算机时代才算清。2003 年,Bill Cutler 用穷举程序,配合 Persi Diaconis、Ron Graham、Susan Holmes 等组合学家的分析,给出了答案:

536 种本质不同的拼法 \boxed{536}\ \text{种本质不同的拼法}

如果把整个正方形的旋转和翻转也算作不同摆法,总数则是

17152 种 17152\ \text{种}

(这两个数都作为 2003 年的计算结果引用;"本质不同"指的是把正方形的旋转/翻转视为同一种。)

古代的直觉,现代的证明

一个两千多年前的谜题,提出了一个连阿基米德自己都未必数得清的问题;而它的答案,要靠现代计算机才能盖棺定论。这正是 Stomachion 最迷人的地方——

它把"动手拼"的乐趣,和"数一数有多少种"的深刻,装进了同一个正方形里。

想感受一下?切到「自己拼」模式,亲手把 14 块拼回正方形吧——你会拼出 17152 种里的哪一种?

同分类推荐
编辑距离

拼写检查怎么知道你想打的是哪个词?