一把量不出重复的尺子，难倒了整代数学家

你有没有想过，尺子本身可以是一道数学题？Golomb尺子就是这么个东西：上面的刻度间距，任意两组标记之间的距离都不重复。听着像玩具，但它和雷达信号设计、DNA序列比对、甚至纠错码都有交叉。更妙的是，目前已知最优Golomb尺子的构造，至今没有通用公式——数学家还在用暴力搜索和计算机枚举硬碰硬。HN上这条帖子只有1个点赞、零评论，安静得像尺子上的空白刻度。我倒是觉得，越是这种冷门话题越值得翻翻原文，组合数学里藏着不少让人头皮发麻的精巧。

原文：Golomb Ruler · 来源：Hacker News