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

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a106348-编号：a106348
显示1-1个结果（共1个）。 第页1
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A152487号 行读取的三角形，0<=k<=n：T（n，k）=二进制表示中n和k的Levenshtein距离。 +10
10
0, 1, 0, 1, 1, 0, 2, 1, 1, 0, 2, 2, 1, 2, 0, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 1, 2, 0, 3, 2, 2, 1, 2, 1, 1, 0, 3, 3, 2, 3, 1, 2, 2, 3, 0, 3, 3, 2, 2, 1, 1, 2, 2, 1, 0, 3, 3, 2, 2, 1, 1, 1, 2, 1, 2, 0, 3, 3, 2, 2, 2, 1, 2, 1, 2, 1, 1, 0, 3, 3, 2, 2, 1, 2, 1, 2, 1, 2, 2, 3, 0, 3, 3, 2, 2, 2, 1, 1, 1, 2, 1, 2, 2, 1, 0 (列表；桌子；图表；参考；听；历史；文本；内部格式)
抵消
0,7
评论
T（n，k）给出了在二进制表示中将n转换为k的编辑步骤数（替换、删除和插入）；
行总和给出A152488号；中心术语给出A057427号；
T（n，k）<=含A070939美元（n）=A070939号（k） ；
T（n，0）=A000523号（n+1）；
T（n，1）=A000523号（n） 对于n>0；
T（n，3）=A106348号（n-2）对于n>2；
T（n，n-1）=A091090型（n-1）对于n>0；
T（n，n）=A000004号（n） ；
T型(A000290型（n） ，n）=A091092号（n） ●●●●。
T（n，k）>=322万元人民币（n，k）-蓬图斯·冯·布罗姆森，2018年12月2日
链接
阿洛伊斯·海因茨，行n=0..200，扁平
迈克尔·吉兰德，编辑距离
维基百科，编辑距离
与n的二进制展开相关的序列的索引项
配方奶粉
T（n，k）=f（n，k）with f（x，y）=如果x>y，则f（y，x）else如果x<=1，则Log2（y）-0^y+（1-x）*0^（y+1-2^（y+1））else Min{f（[x/2]，[y/2]）+（x mod 2）XOR（y mod 2=A000523号.
例子
三角形T（n，k）开始于：
n\k 0 1 2 3 4 5 6 7 8 9 10 11 12 13。。。
0: 0
1: 1 0
2: 1 1 0
3: 2 1 1 0
4: 2 2 1 2 0
5: 2 2 1 1 1 0
6:2 2 1 1 1 2 0
7: 3 2 2 1 2 1 1 0
8: 3 3 2 3 1 2 2 3 0
9: 3 3 2 2 1 1 2 2 1 0
10: 3 3 2 2 1 1 1 2 1 2 0
11: 3 3 2 2 2 1 2 1 2 1 1 0
12: 3 3 2 2 1 2 1 2 1 2 2 3 0
13: 3 3 2 2 2 1 1 1 2 1 2 2 1 0
。。。
46和25的二进制表示之间的距离是4（通过编辑“101110”-“10111”-“10011”-”11011“-”11001“），因此T（46,25）=4-蓬图斯·冯·布罗姆森，2018年12月2日
交叉参考
囊性纤维变性。A000004号,A000290型,A000523号,A057427号,A070939号,A091090型,A091092号,A106348号,A152488号,A322285型.
关键词
非n,基础,表
作者
莱因哈德·祖姆凯勒2008年12月6日
状态
经核准的
第页1

搜索在0.010秒内完成

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

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

上次修改时间：2024年6月6日13:58 EDT。包含373128个序列。（在oeis4上运行。）