A115778-OEIS公司

A115778号

考虑作为十进制字符串的k和作为二进制字符串的k之间的Levenshtein距离。那么a（n）是最小的数字m，如果不存在这样的数字，那么Levenshtien距离是n或0。

三

1, 0, 2, 4, 8, 22, 32, 64, 222, 256, 512, 2044, 2222, 4222, 8192, 22222, 32768, 65536, 222222, 262144, 524288, 2097152, 2222222, 4194322, 8388622, 22222222, 33554432, 67222222, 222222222, 268435456, 536872222, 2147483650, 2147483648, 4294967296, 8589934592, 22222222222

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

之间的差异A115779号和A115778号: 1, 0, 9, 11, 103, 99, 979, 1047, 1789, 10855, 15599, 109067, 128789, 1006889, 1102919, 1988889, 11078343, ...,.

链接

n，a（n）的表，n=0..35。

配方奶粉

a（1）=0，因为没有数字满足定义，通常a（n）>=2^（n+1）。

MAPLE公司

f： =n->StringTools:-Levenshtein（转换（n，字符串），转换（转换（n，二进制），字符串）：

A： =矢量（20）：

对于n从3到10^6 do

v： =f（n）；

如果A[v]=0，则A[v]：=n fi

日期：

1，0，seq（A[n]，n=2..20）#罗伯特·伊斯雷尔2015年7月16日

数学

levenshtein[s_List，t_List]：=模块[{d，n=长度@s，米=长度@t}，其中[s===t，0，n==0，m，m==0、n，s！=t，d=表[0，{m+1}，{n+1}]；d[[1，范围[n+1]]]=范围[0，n]；d[[范围[m+1]，1]]=范围[0，m]；Do[d[[j+1，i+1]]=最小值[d[[j，i+1]]+1，d[[j+1，i]]+1，d[[j，i]]+如果[s[[i]]==t[[j]]，0，1]]，{j，m}，{i，n}]；d[[-1，-1]]]；

t=表[0，{25}]；f[n_]：=levenshtein[整数位数[n]，整数位数[n，2]；Do[a=f[n]；如果[t[[a+1]]==0，则t[[a+1]]=n；打印[{a，n}]]，{n，10^6}]；t吨

交叉参考

囊性纤维变性。A000027号,A007088号,A115777号.

上下文中的序列：A133604型 A262345型 A192149号*A333016型 A295628型 A027713号

相邻序列：A115775型 A115776号 A115777号*A115779号 A115780型 A115781号

关键词

非n,基础

作者

罗伯特·威尔逊v2006年1月26日

扩展

a（26）-a（35）来自拉尔斯·布隆伯格2015年7月16日

状态

经核准的