OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a109811
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A109811号 三角形数字(A000217号)当被视为十进制字符串时,与另一个三角形数字的Levenshtein距离为1。 +0
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,因为它与任何其他3位数的三角数至少有2个运算。276可能是不在此序列中的第一个三角形数,然后是325351496。生成这个序列的补码是很有趣的:三角形数,它与任何其他三角形数的距离至少为Levenstein距离2。
链接
迈克尔·吉兰德,Levenshtein距离,三种口味.[有人建议,该算法有时会给出错误的结果-N.J.A.斯隆]
V.I.Levenshtein,序列的子序列或超序列的高效重建,J.组合理论系列。A 93(2001),第2期,310-332。
配方奶粉
如果a(n)是A000217号还有另一个元素TA000217号这样LD(a(n),T)=1,其中LD(a,B)=从a到B的Levenshtein距离,作为十进制字符串。
例子
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,基础,更多
作者
乔纳森·沃斯邮报,2005年8月16日
状态
经核准的
第页1

搜索在0.004秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。

上次修改时间:美国东部夏令时2024年6月19日03:10。包含373492个序列。(在oeis4上运行。)