完美尺是一个有整数刻度a_1=0的尺子,符合以下条件:对于任意的整数0,都存在唯一的i,j使得k=a_i-a_j。这样的尺子被称为m-完美尺。
对于给定的m,n,长度l最小的m-完美尺被称为最优完美尺。
例子
一个长度为7的4-完美尺的例子是(0,1,3,7)。对于所有不超过4的正整数,都有唯一的表示方法如下:
1=1-0
2=3-1
3=3-0
4=7-3
参考文献
完美尺是一个有整数刻度a_1=0的尺子,符合以下条件:对于任意的整数0,都存在唯一的i,j使得k=a_i-a_j。这样的尺子被称为m-完美尺。
对于给定的m,n,长度l最小的m-完美尺被称为最优完美尺。
例子
一个长度为7的4-完美尺的例子是(0,1,3,7)。对于所有不超过4的正整数,都有唯一的表示方法如下:
1=1-0
2=3-1
3=3-0
4=7-3
参考文献
评论 (0)