查看“︁完美尺”︁的源代码

'''完美尺'''是一个有整数刻度<math>a_1=0<a_2<\dots<a_n=l</math>的尺子，符合以下条件：对于任意的整数<math>0<k\leq m</math>，都存在唯一的<math>i,j</math>使得<math>k=a_i-a_j</math>。这样的尺子被称为<math>m</math>-完美尺。<ref name="PlanetMath.org 2013 v291">{{cite web | title=perfect ruler | website=PlanetMath.org | date=2013-03-22 | url=https://planetmath.org/perfectruler | access-date=2023-08-05 | archive-date=2023-08-05 | archive-url=https://web.archive.org/web/20230805034915/https://planetmath.org/perfectruler | dead-url=no }}</ref>

对于给定的<math>m,n</math>，长度<math>l</math>最小的<math>m</math>-完美尺被称为最优完美尺。

== 例子 ==
一个长度为7的4-完美尺的例子是<math>(0,1,3,7)</math>。对于所有不超过4的正[[整数]]，都有唯一的表示方法如下：

<math>1=1-0</math>

<math>2=3-1</math>

<math>3=3-0</math>

<math>4=7-3</math>

==参考文献==
{{reflist}}

[[Category:组合数学]]