完美尺

来自testwiki
imported>InternetArchiveBot2023年12月31日 (日) 04:16的版本 (补救1个来源,并将0个来源标记为失效。) #IABot (v2.0.9.5)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

完美尺是一个有整数刻度a1=0<a2<<an=l的尺子,符合以下条件:对于任意的整数0<km,都存在唯一的i,j使得k=aiaj。这样的尺子被称为m-完美尺。[1]

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

例子

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

1=10

2=31

3=30

4=73

参考文献

Template:Reflist