你所不知道的尺子.docxVIP

你所不知道的尺子

用理性的方式去思考问题，是数学带给你的礼物

关键词：哥隆尺,优美图

假设你要测量一些物体的大小，你只要拿起一把直尺或卷尺就可以进行了。现在许多尺子是矩形的，两边均带刻度，一边是英寸，一边是厘米。在美国，英寸仍然是标准度量，虽然世界上几乎所有其他国家（除了黎巴嫩和缅甸）都用米制。但一定意义上，尺子的设计方式不够简洁，比方说典型的一英尺长尺子上，0,1,2,3,....，12处都标有刻度，然而实际上我们并不需要所有这些刻度。下面我会更加具体一点地说明这个论点。

下图为一把常规尺子的一部分，其上以0到7这些数字标记了等间距区间。若要量取4英寸的长度，可以用0到4，1到5，2到6或3到7来完成。

下图则展示了一把没有从0到6逐个整数处刻标记的尺子。我们只在0,1,4,与6处写出了标号，但其实这些标号也可以忽略。事实上，人们使用数字作为尺子刻度的标记也是标准尺子的“污点”。

假设我们要测量从1到k每一个正整数大小的长度，希望沿着一条直边标记刻度，使得从1到k的每一个正整数长度都可以通过尺上某两个刻度一次性量好。我们想找到少于k个刻度点使得其刻度间的差能够度量从1到k的所有数。这种能做到吗？

上面的第2张图表明，这把只有4个刻度的尺子仅一次就能够度量1,2,3,4,5和6中的任何一个长度。另一方面，这一结论并不能推广到上一段提出的任意k的情形。