登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志

请做一个捐赠让OEIS继续运行。我们现在已经56岁了。在过去的一年里,我们增加了10000个新序列,达到了近9000个引用(通常说“感谢OEI的发现”)。
其他方式捐赠

提示
(问候来自整数序列在线百科全书!)
搜索: a152487-编号:a152487
显示找到的9个结果中的1-9个。 第1页
    排序: 相关性|参考文献||被改进的|创建     格式: 长|短的|数据
邮编:A152488 三角形的行和邮编:A152487. +20个
2
0,1,2,4,7,7,9,12,19,17,18,20,24,23,27,32,47,41,40,43,45,42,47,52,60,54,54,58,67,63,71,80,111,97,92,97,96,89,95,105,109,98,96,102,112,106,117,128,144,129,122,128,130,123,130,142,161,145,143,152,169 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

链接

阿洛伊斯·P·海因茨,n=0..1023的n,a(n)表

维基百科,编辑距离

公式

{0..uk=0}邮编:A152487(n,k)。

交叉引用

囊性纤维变性。邮编:A152487.

关键字

作者

莱因哈德·祖姆凯勒2008年12月6日

状态

经核准的

A000523号 a(n)=楼层(log2(n))。 +10个
226
1、1、1、2、2、2、2、2、2、2、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6 6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,4个

评论

或者,n>=0出现2^n次。-乔恩·佩里2002年9月21日

a(n)+1=n的二进制展开中的位数。

2除以lcm(1..n)的最大功率:A007814号(A003418号(n) )。

对数2(0)=-无穷大。

还有max{k=1..n}ω(k),其中ω(n)=A001222号(n) ,具有重复的素数因子;参见A080613号. -莱因哈德·祖姆凯勒2003年2月25日

保罗·魏森霍恩,2010年9月29日,更新日期:2020年8月11日:(开始)

算术平均值:m(1,(c+1)/c)=(2*c+1)/(2*c);调和平均值:h(1,(c+1)/c)=2*(c+1)/(2*c+1);

a(n)是从2/1达到(n+1)/n的平均数;m表示0,h表示1,n的逆二元展开式(不带前导1)给出平均数序列。

例如,n=20;不带前导1:0010的反二进制展开--->m m m h m或m(1,m(1,h(1,m(1,m(1,2)))=21/20。

n从4到7的4倍平均值:

m(1,m(1,2))=m(1,3/2)=5/4,

h(1,m(1.2))=h(1,3/2)=6/5,

m(1,h(1,2))=米(1,4/3)=7/6,

(1.4小时)=1.4小时。(结束)[编辑彼得罗亚斯圣战,2020年7月23日]

作为绝对值的函数,定义了Z\{0}上的最小欧几里德函数v。如果对于某个函数v:R\{0}->N,可以用余数R满足R=0或v(R)<v(b)来定义非零b的除。对于取v(n)=| n |的整数有效,但v(n)=floor(log|2(| n |))也起作用,而且是最小可能值的可能性。对于除以b>0,可以选择| r |<=floor(b/2);这个序列满足a(1)=0,递归地满足a(n)=1+max(a(1),…,a(floor(n/2)),对于n>1。-马克·A·范·勒文2011年2月16日

在1..n范围内找到任意k所需的最大猜测次数,答案为“高”、“低”和“正确”。-乔恩·佩里2013年11月2日

2的幂次数<=n-拉尔夫·约瑟夫·塔特2018年4月23日

a(n)+1是n个元素集的成对不相交子集的最小数目,使得从1到n的每个k都有一个基数为k的集合,它是其中一些子集的并集。-沃伊切赫·拉什卡2019年4月15日

参考文献

R、 Baumann,计算机Knobelei,LOG IN Heft 159(2009),74-77。-保罗·魏森霍恩2010年9月29日

G、 哈迪,关于瓦卡博士伽马夸脱级数的注记。J、 纯应用程序。数学。43年(1912年),第215-216页。

D、 《计算机程序设计的艺术》,第一卷:基本算法,第400页。

D、 E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.1.3节,问题41,第589页。-从N、 斯隆2012年8月3日

链接

N、 J.A.斯隆,n=1..10000的n,a(n)表

郭牛涵,标准谜题的列举2011年。[缓存副本]

郭牛涵,标准谜题的列举,arXiv:2006.14070[math.CO],2020年。

G、 哈代,关于Vacca博士伽马级数的注记,夸脱。J、 纯应用程序。数学。43年(1912年),第215-216页。[仅在美国通过Hathi信托.]

拉尔夫·斯蒂芬,具有(相对)简单普通母函数的分治序列2004年。

斯蒂芬拉夫,生成函数表(ps文件).

拉尔夫·斯蒂芬,生成函数表(pdf文件).

公式

a(n)=A070939号(n) n>=1时为-1。

a(n)=如果n>1,则a(楼层(n/2))+1;否则为0。-莱因哈德·祖姆凯勒2001年10月29日

G、 f.:(1/(1-x))*和{k>=1}x^2^k-拉尔夫·斯蒂芬2002年4月13日

a(n+1)=三元表示中不为0的第n个数字的位数=A081604号(A032924号(n) );A107680号(n)=A003462号(a(n+1))。-莱因哈德·祖姆凯勒2005年5月20日

a(n)=邮编:A152487(n-1,0)=邮编:A152487(n,1)。-莱因哈德·祖姆凯勒2008年12月6日

a(n)=k,其中2^k<=n<2^(k+1);a(n)=楼层(log2(n))。-保罗·维霍恩2010年9月29日

a(n)=最大值{k=1..n}A240857号(n,k)。-莱因哈德·祖姆凯勒2014年4月14日

a(n)=A113473号(n) -1。-菲利普扎鲁德克2016年10月29日

例子

a(5)=2,因为5(=101)的二进制扩展有三位。

枫木

A000523号:=过程(n)

ilog2(n);

结束过程:#R、 J.马萨2016年11月28日

顺序(A000523号(n) ,n=1..90);

数学

楼层[Log[2,范围[110]](*哈维·P·戴尔2012年7月16日*)

a[n_x]:=如果[n<1,0,位长度[n]-1](*迈克尔·索莫斯2018年7月10日*)

黄体脂酮素

(岩浆)[Ilog2(n):n in[1..130]];

(PARI){a(n)=floor(log(n)/log(2))}\\n可能会对许多甚至几乎所有n产生错误的结果。最好使用最新的代码。

(PARI){a(n)=如果(n<1,0,#二进制(n)-1)}/*迈克尔·索莫斯2014年5月28日*/

(PARI)a(n)=对数(n,2)\\查尔斯R格雷特豪斯四世2015年9月1日

(PARI)a(n)=指数(n)\\查尔斯R格雷特豪斯四世2017年11月9日

(哈斯克尔)

a000523 1=0

a000523 n=1+a000523(分区n 2)

a000523_list=0:f[0]其中

f xs=ys++fys其中ys=map(+1)(xs++xs)

--莱因哈德·祖姆凯勒2012年2月4日至2012年12月31日

(蟒蛇)

定义A000523号(n) 公司名称:

返回长度(bin(n))-3#柴华武2020年7月9日

交叉引用

比较A000193号,A000195号,A001222号,A003462号,A004233号,A029837号,A032924号,A061168号(部分金额),A070939号,A081604号,A107680号,A113473号,邮编:A152487,A240857号.

关键字

,容易的,美好的,

作者

N、 斯隆

扩展

乔基恩(jgk(AT)jgk.org)指出的第四学期的错误已被纠正。

更多条款来自迈克尔·索莫斯2002年8月2日

状态

经核准的

A057427号 如果n>0,a(n)=1;如果n=0,a(n)=0;x/(1-x)的级数展开。 +10个
201
1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 (列表;常数;图表;参考文献;;历史;文本;内部格式)
抵消

0,1

评论

(n+1)-st素数的奇偶性,A000040号(n+1)。-菲利普·德莱厄姆2009年4月4日

1/90的十进制展开。

部分和A063524号(特征函数1)。-杰里米·加德纳2002年9月8日

正整数的特征函数。-富兰克林·T·亚当斯·沃特斯2011年8月1日

n个珠子的二进制手镯数,其中0个为0。n个珠子的二进制手镯数,其中1个为0。n个珠子的二进制手镯数量,其中0个为0,禁止使用00个。对于n>=2,a(n-1)是n个珠子的二进制手镯的数量,其中一个为0,禁止使用00。-华盛顿博菲姆2008年8月27日

a(A000027号(n) )=1;a(A000004号(n) )=0。-莱因哈德·祖姆凯勒2008年10月11日

三角形的中心项邮编:A152487. -莱因哈德·祖姆凯勒2008年12月6日

这是sgn(n)(或sign(n),或signum(n))限制为非负整数。参见序列A261012型对于将序列向后扩展到偏移量-1的版本。

参考文献

T、 M.MacRobert,《复变函数》,第4版,麦克米伦公司,伦敦,1958年,第90页。

链接

文琴佐·利班迪,n=0..200时的n,a(n)表

特征函数的索引项

常系数线性递归的索引项,签名(1)。

公式

G、 f.:x/(1-x)。

G、 f.:和{k>=0}2^k*x^(2^k)/(1+x^(2^k))。-迈克尔·索莫斯2005年9月11日

a(n)=A000007号(0^n)。-詹姆·奥利弗·拉丰2009年3月19日

如果a(n)被视为sgn(n),则Z中所有n的a(n)=-a(-n)。-迈克尔·索莫斯2015年8月17日

和{k<0}a(k)*x^k=1/(1-x),如果abs(x)>1。-迈克尔·索莫斯2015年8月17日

迪里克莱特g.f.:泽塔(s)-1。-阿尔瓦尔·伊比亚斯,2015年11月29日;更正人弗朗索瓦·奥格2019年10月26日

a(n)=A001065型(n+1)-A048050型(n+1)。-奥马尔·E·波尔2018年4月30日

E、 g.f.:E^x-1。-弗朗索瓦·奥格2019年10月26日

例子

1/90=0.01111111111111。。。

G、 f.=x+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^10+x^11+。。。

枫木

有(numtheory);A057427号:=n->signum(n);序列(A057427号(k) ,k=0..50)#韦斯利·伊万受伤了2013年10月22日

数学

表[符号[n],{n,0,104}](*阿卡迪乌斯·韦索洛夫斯基2012年9月16日*)

系数列表[系列[x/((1-x)),{x,0,25}],x]

LinearRecurrence[{1,0},{0,1},105]

数组[符号,105,0]

牛[1/9,111]

黄体脂酮素

(PARI){a(n)=符号(n)};

=0/!!n\\詹姆·奥利弗·拉丰2009年3月19日

(哈斯克尔)

a057427=符号

a057427_列表=0:[1,1..]--莱因哈德·祖姆凯勒2012年11月28日

交叉引用

囊性纤维变性。A000004号,A000007号,A000012号,A000027号,A000040号,A063524号,邮编:A152487.

另请参见A261012型.

关键字

,容易的,骡子,美好的,欺骗

作者

亨利·巴特利2000年9月5日

扩展

根据建议编辑的条目罗伯特·G·威尔逊五世通过N、 斯隆2015年8月16日

状态

经核准的

A091090型 在二进制表示法中,将n转换成n+1的编辑步骤(删除、插入或替换)的数目。 +10个
13
1、1、1、1、1、2、1、2、1、3、1、2、1、1、3、1、2、1、1、2、1、4、1、2、1、3、1、1、2、1、4、1、2、1、1、1、1、5、1、1、1、5、1、2、1、3、1、1、3、1、2、1、5、1、1、5、1、1、2、1、3、2、1、3、1、1、4、3、1、2、1、1、2、1、2、1、2、1、2、1、1、2、1、1、1、2、1、1、2、1、1、2、1、1、2、1、1、1、2、1、1 3,1,2,1,5,1,2,1,3,1,2,1,4,1,2,1,3,1,2,1,6,1,2,1,3,1,2 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

显然,比多项式x^n-1的分圆因子个数少1个。-拉尔夫·斯蒂芬2013年8月27日

如果m=1^m>1-2,则m=1-2的展开式=1-2。-弗拉基米尔·谢韦列夫2017年8月14日

链接

莱因哈德·祖姆凯勒,n=0..10000时的n,a(n)表

迈克尔·吉兰,编辑距离[断链][有人认为这种算法有时会给出错误的结果。-N、 斯隆]

F、 高鲁斯基,一类k元元元元元Fibonacci序列的组合学,JIS 12(2009)09.4.3

弗拉基米尔·谢韦列夫,关于一个鲁什尼的问题,arXiv:1708.08096[math.NT],2017年。

埃里克·韦斯坦的数学世界,二元的

埃里克·韦斯坦的数学世界,二进制进位序列

WikiBooks:算法实现,Levenshtein距离

与n的二进制展开有关的序列的索引项

公式

LevenshteinDistance公司(A007088号(n) 你说,A007088号(n+1))。

a(n)=A007814号(n+1)+1-A0367年(n) 一。

a(n)=邮编:A152487(n+1,n)。-莱因哈德·祖姆凯勒2008年12月6日

a(A004275号(n) )=1。-莱因哈德·祖姆凯勒2011年3月13日

弗拉德塔·乔沃维奇2004年8月25日,修复人莱因哈德·祖姆凯勒2015年6月9日:(开始)

a(2*n)=1,a(2*n+1)=a(n)+1,n>0。

G、 f.:1+和{k>0}x^(2^k-1)/(1-x^(2^(k-1)))。(结束)

设T(x)为g.f.,则T(x)-x*T(x^2)=x/(1-x)。-乔尔阿恩特2010年5月11日

枫木

A091090型:=过程(n)

如果n=0,则

1个;

其他

        A007814号(n+1)+1-A0367年(n) ;

结束if;

结束过程:

顺序(A091090型(n) ,n=0..100)#R、 J.马萨2016年9月7日

#或者,解释与A135517号:

a:=proc(n)局部计数,k;计数:=1;k:=n;

当k<>1和k mod 2<>0时,do count:=count+1;k:=iquo(k,2)od:

计数结束:seq(a(n),n=0..101)#彼得·卢什尼2017年8月10日

数学

a[n_]:=a[n]=其中[n==0,1,n==1,1,EvenQ[n],1,True,a[(n-1)/2]+1];数组[a,102,0](*让·弗朗索瓦·阿尔科弗2017年8月12日*)

黄体脂酮素

(哈斯克尔)

a091090 n=a091090_列表!!n

a091090_list=1:f[1,1],其中f(x:y:xs)=y:f(x:xs++[x,x+y])

--列表生成器功能与a036987_list相同,cf。A0367年.

--莱因哈德·祖姆凯勒2011年3月13日

(哈斯克尔)

a091090'n=levenshtein(显示$a007088(n+1))(显示$a007088 n)其中

levenshtein::(等式t)=>[t]->[t]->Int

levenshtein us vs=最后$foldl transform[0..length us]vs where

transform xs@(x:xs')c=scanlcompute(x+1)(zip3 us xs xs')其中

计算z(c’,x,y)=最小值[y+1,z+1,x+fromEnum(c'/=c)]

--莱因哈德·祖姆凯勒2015年6月9日

(哈斯凯尔)--遵循弗拉德塔·乔沃维奇的公式

导入数据。列表(转置)

a091090英寸n=vjs!!n在哪里

vjs=1:1:concat(转置[[1,1..],map(+1)$tail vjs])

--莱因哈德·祖姆凯勒2015年6月9日

(PARI)a(n)=my(m=估价(n+1,2));如果(n>>m,m+1,max(m,1))\\查尔斯R格雷特豪斯四世2017年8月15日

交叉引用

囊性纤维变性。A007088号,A135517号.

这是盖伊·斯蒂尔的序列GS(2,4)(参见邮编:A135416).

关键字

,基础,容易的

作者

莱因哈德·祖姆凯勒2003年12月19日

状态

经核准的

A091092型 在二进制表示法中,将n转换成n^2的最少编辑步骤(删除、插入或替换)。 +10个
4
0、0、0、1、2、2、2、2、3、3、3、3、3、3、3、3、3、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、6、6、7、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6、6 7,6,6,7,7,6,6,6,6,6,7,7,7,7,7,8,8,7,7,7,7,7,7,7,7,7,8,7,8 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,4个

评论

a(n)=邮编:A152487(A000290型(n) ,n)。-莱因哈德·祖姆凯勒2008年12月6日

链接

阿洛伊斯·P·海因茨,n=0..20000时的n,a(n)表

埃里克·韦斯坦的数学世界,平方数

埃里克·韦斯坦的数学世界,二元的

维基百科,编辑距离

与n的二进制展开有关的序列的索引项

公式

a(n)=LevenshteinDistance(A007088号(n) 你说,A001737型(n) )。

例子

a(7)=3:7->“111”,3 x在最后两个1之间插入0:

‘110001’->49=7^2。

交叉引用

囊性纤维变性。A091093号,A091091号,A070939号,A000290型.

关键字

,基础

作者

莱因哈德·祖姆凯勒2003年12月18日

状态

经核准的

A322285型 按行读取的三角形:T(n,k)是二进制表示中n和k之间的Damerau Levenshtein距离,0<=k<=n。 +10个
1、0、1、0、0、1、1、0、2、1、1、1、0、2、2、1、2、2、2、2、2、2、2、1、1、1、1、1、0、2、2、1、1、2、1、2、1、2、1、2、1、2、2、2、2、2、2、2、2、2、1、1、0、3、2、2、2、2、1、1、1、3、2、2、2、2、2、2、2、2、2、2、2、2、2、2、3、1、1、1、1、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2、2 1,1,0,3,3,2,2,1,2,1,2,2,1,1,1,2,1,2,3,2,2,1,1,1,2,1,1,0 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消

0,7个

评论

两个序列之间的Damerau-Levenshtein距离是将一个序列转换为另一个序列所需的编辑操作(删除、插入、替换和相邻的转换)的数量。

为了与邮编:A152487,假定0的二进制表示为“0”。如果将0表示为空序列,则所有n的T(n,0)应增加1,除了那些形式为2^m-1的m>=0。

T(n,k)<=邮编:A152487(k,n)。

链接

庞图斯·冯·博姆森,行n=0..200,展平

维基百科,Damerau-Levenshtein距离

与n的二进制展开有关的序列的索引项

例子

T(k)开始三角形:

n\k 0 1 2 3 4 5 6 7 8 9 10 11 12 13。。。

0:0

1:10

2:11 10分

3:2 11 10分

4:2 2 1 2 0

5:2 2 1 1 1 0

0:1 2分

7:3 2 2 1 2 1 0

8点:3 3 2 3 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 1 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 1 2 0

13:3 3 2 2 2 1 1 2 1 2 1 0

  ...

46和25的二进制表示之间的距离是3(通过编辑“101110”-“10111”-“11011”-“11001”),因此T(46,25)=3。

交叉引用

囊性纤维变性。邮编:A152487.

关键字

,基础,

作者

布尔姆斯冯2018年12月2日

状态

经核准的

A261012型 符号(n)(带偏移量-1):a(n)=1,如果n>0,=-1,如果n=0,=0。 +10个
2
-1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1、1 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

-1,1

评论

对于非负n,部分和A063524号(特征函数1)。-杰里米·加德纳2002年9月8日

对于非负n,正整数的特征函数。-富兰克林·T·亚当斯·沃特斯2011年8月1日

a(A000027号(n) )=1;a(A000004号(n) )=0。-莱因哈德·祖姆凯勒2008年10月11日

三角形的中心项邮编:A152487. -莱因哈德·祖姆凯勒2008年12月6日

第n个质数模2(偏移量为1,1)。-菲利普·德莱厄姆2009年4月4日

参考文献

T、 M.Macrobert,《复变函数》,第4版,麦克米伦与Co,伦敦,1958年,第90页

链接

n=-1..104的n,a(n)表。

特征函数的索引项

常系数线性递归的索引项,签名(1)。

公式

G、 f.:和{k>=0}2^k*x^(2^k)/(1+x^(2^k))。-迈克尔·索莫斯2005年9月11日

对于n>=0,a(n)=A000007号(0)。-詹姆·奥利弗·拉丰2009年3月19日

a(0)=0,a(n)=n/| n |或| n |/n代表n!=0。-乔恩·佩里2012年9月20日

G、 f.:-(x^2+x-1)/(x*(x-1))。-科林·巴克2014年3月13日

枫木

有(numtheory);A057427号:=n->signum(n);序列(A057427号(k) ,k=-1..50)#韦斯利·伊万受伤了2013年10月22日

数学

符号[范围[-1,120]](*或*)PadRight[{-1,0},120,{1}](*哈维·P·戴尔2019年5月12日*)

黄体脂酮素

(PARI)a(n)=符号(n)

(哈斯克尔)

a261012=签名

a261012_列表=-1:0:[1,1..]--莱因哈德·祖姆凯勒2012年11月28日

交叉引用

A057427号是sign(n)或signum(n)的正式条目。-N、 斯隆2015年8月16日

关键字

容易的,签名,骡子

作者

亨利·巴特利2000年9月5日

扩展

a(-1)=-1加乔恩·佩里2012年9月20日

g.f.删除错误乔尔阿恩特2013年10月22日

不应添加首字母a(-1)=-1。

状态

经核准的

A106348号 广义Fredholm-ruepel序列的部分和。 +10个
1
1、1、1、1、1、1、1、1、1、1、3、2、2、2、2、2、2、2、2、2、2、2、4、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、3、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、4、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5、5 5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,3个

评论

部分和A106347号.

a(n)=邮编:A152487(n+2,3)对于n>0。[来自莱因哈德·祖姆凯勒,2008年12月6日]

链接

n=0..104的n,a(n)表。

公式

a(2^(n+1)-2)=n+1;对于2^n-2<k<2^(n+1)-2,a(k)=n-1

关键字

容易的,

作者

保罗·巴里2005年4月29日

状态

经核准的

A322795 整数个数k,0<=k<=n,使得n和k的二元表示之间的Damerau-Levenshtein距离严格小于Levenshtein距离。 +10个
1
0、0、0、0、0、0、0、0、0、1、0、0、0、0、0、1、1、0、2、1、2、2、2、2、2、0、0、0、0、1、1、0、2、1、0、0、0、0、0、0、0、0、0、0、0、1、0、0、0、0、0、0、0、1、1、1、5、5、5、5、5、5、5、5、7、0、8、8、9、9、6、9、9、6、9、9、6、9、9、6、9、9、6、9、9、6、9、9、6、9、9、9、6、9、9、9、9、9、9、9、9 1,5,4,9,0,8,11,11,7,10,11,11,1,10,12,13,5,13,9,14,0,16,18,17,15,16, (列表;图表;参考文献;;历史;文本;内部格式)
抵消

0,13

评论

a(n)=0当且仅当n出现在A099627号或n=0。

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

链接

庞图斯·冯·博姆森,n=0..1000时的n,a(n)表

维基百科,Damerau-Levenshtein距离

例子

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

交叉引用

囊性纤维变性。邮编:A152487,A322285型,A099627号,A079071号.

关键字

,基础

作者

博姆森2018年12月26日

状态

经核准的

第1页

搜索在0.009秒内完成

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

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

美国东部时间2020年11月21日最后修订时间:30。包含338813个序列。(运行在oeis4上。)