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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A322795型 整数k的数量,0≤k≤n,使得n和k的二进制表示之间的Damerau-Levenshtein距离严格小于Levenshtein间距。 1

%I#14 2019年10月9日13:35:48

%S 0,0,0,1,0,0,0,1,0,0,0,0,

%温度1,0,2,1,3,0,4,5,5,1,5,4,7,0,8,9,6,8,8,1,8,8,8,2,8,4,8,0,0,1,0,

%U 2,1,4,0,4,6,6,1,5,4,9,0,8,11,11,7,10,11,10,12,13,13,9,14,0,16,18,17,15,16

%N整数k的个数,0<=k<=N,这样N和k的二进制表示之间的Damerau-Levenshtein距离严格小于Levenshtein间距。

%当且仅当n出现在A099627中或n=0时,C a(n)=0。

%对于n<=21,C a(n)=A079071(n),但a(22)=3>2=A07907(22)。

%H Pontus von Brömssen,n的表,n=0..1000时的a(n)</a>

%H维基百科,<a href=“https://en.wikipedia.org/wiki/Damerau-Levenshtein_distance网站“>Damerau-Levenshtein距离</a>

%e对于n=6,n和k的二进制表示之间的Damerau-Levenstein距离和Levenshtein距离对于除k=5以外的所有k<=n都是相等的。101到110之间的Levenshtein距离(二进制中为5到6)是2,而Damerau-Levenshtein的距离是1,因此a(6)=1。

%Y参考A152487、A322285、A099627、A079071。

%K非n,碱基

%O 0,13

%A _Pontus von Brömssen,2018年12月26日

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

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

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