登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A115779号
考虑将k视为十进制字符串和k视为二进制字符串之间的Levenshtein距离。那么a(n)是最大的数字m,因此如果不存在这样的数字,Levenshtien距离是n或0。
2
1, 0, 11, 15, 111, 121, 1011, 1111, 2011, 11111, 16111, 111111, 131011, 1011111, 1111111, 2011111, 11111111, 16111111, 111111111, 131111111, 1011111111, 1111111111, 2111111111, 11111111111
抵消
0,3
评论
之间的差异A115779号&A115778号: 1, 0, 9, 11, 103, 99, 979, 1047, 1789, 10855, 15599, 109067, 128789, 1006889, 1102919, 1988889, 11078343, ...,.
配方奶粉
a(1)=0,因为没有数字满足定义,通常a(n)>=2^(n+1)。
数学
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];做[t[[f@n+1]]=n,{n,10^6}];t吨
关键词
更多,非n,基础
作者
罗伯特·威尔逊v2006年1月26日
扩展
a(18)-a(23)来自拉尔斯·布隆伯格2015年7月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日03:08。包含376090个序列。(在oeis4上运行。)