%I#13 2018年12月1日08:00:01

%S 0,1,3,6,10,15,21,28,36,45,55,66,78,91105120136153171190210，

%电话：231253300378406435465

%当被视为十进制字符串时，位于Levenshtein距离1处的N个三角形数（A000217）。

%C这里第一个棘手的例子是三角数171，因为它与任何其他三位数三角数至少有两个运算距离。276可能是不在这个序列中的第一个三角形数字，然后是325351496。生成这个序列的补码是很有意思的：三角形数，它与任何其他三角形数的距离至少为Levenstein距离2。

%H Michael Gilleland，<a href=“https://people.cs.pitt.edu/~kirk/cs1501/Pruhs/Spring2006/assignments/editdistance/Levenshtein%20Distance.htm“>Levenshtein Distance，在Three Flavors中

%H V.I.Levenstein，<a href=“https://doi.org/10.1006/jcta.2000.3081“>从其子序列或超序列高效重建序列，J.Combina.Theory Ser.a 93（2001），第2期，310-332。

%如果a（n）是A000217的一个元素，并且A000217存在另一个元素T，使得LD（a（n。

%e 0，1，3，6是这个序列，因为每一个都是一个三角形数，可以通过替换一个数字转换成另一个数字。

%e 10和15是这个序列，因为它们都是一个三角数，可以通过替换第二个数字来相互转换。

%e 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。

%Y参考A000040、A000217、A081355、A081560、A081230。

%K nonn，基础，更多

%氧1,3

%A _Jonathan Vos Post，2005年8月16日