|
|
A109811号 |
| 三角形数字(A000217号)当被视为十进制字符串时,与另一个三角形数字的Levenshtein距离为1。 |
|
三
|
|
|
0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 300, 378, 406, 435, 465
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
这里的第一个棘手的例子是三角数171,因为它距离任何其他三位数三角数至少有两个运算。276可能是不在这个序列中的第一个三角形数字,然后是325351496。生成这个序列的补码是很有趣的:三角形数,它与任何其他三角形数的距离至少为Levenstein距离2。
|
|
链接
|
|
|
配方奶粉
|
如果a(n)是A000217号还有另一个元素TA000217号使得LD(a(n),T)=1,其中LD(a,B)=作为十进制字符串的从a到B的Levenstein距离。
|
|
示例
|
0,1,3,6是这个序列,因为每个数字都是一个三角数,可以通过替换一个数字转换成另一个数字。
10和15在这个序列中,因为它们都是一个三角形数字,可以通过替换第二个数字来相互转换。
21和28可以通过替换第二个数字相互转换。36和66可以通过替换第一个数字相互转换。45和55可以通过替换第一个数字而相互转换。66与所有其他2位数三角数的距离为Levenshtein距离2,但可以通过插入一个数字转换为三角数666。78可以通过插入一个数字转换为三角数378。91是从21开始的替换,或从1开始的插入。接下来,105是距离15的插入。我们有120和190个数字与第三个数字不同。136是36的插入。一次插入可将15转为153。一次插入从171到1711。一次插入从190到990。一次插入从21到231。一次插入从253到5253。一次插入从300到3003。一次插入从78到378。第二位数的一次替换从406变为496。插入旋转45至435或465。
|
|
交叉参考
|
|
|
关键词
|
非n,基础,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|