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

 

标志

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

提示
(问候来自整数序列在线百科全书!)
A091090型 在二进制表示法中,将n转换成n+1的编辑步骤(删除、插入或替换)的数目。 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日

设n>=1的二元展开式以m>=0 1结束。如果n=2^m-1,则a(n)=m;如果n>2^m-1,则a(n)=m+1。-弗拉基米尔·谢韦列夫2017年8月14日

链接

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

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

F、 Ruskey,C.Deugau,一类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-A036987号(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-A036987号(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日

数学

[1,n=1,n=1,n=1]的数组[1,n](*让·弗朗索瓦·阿尔科弗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。A036987号.

--莱因哈德·祖姆凯勒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日

(m,m>m(最大值)=1,m>\\查尔斯R格雷特豪斯四世2017年8月15日

交叉引用

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

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

上下文顺序:邮编:A161506 A066451号 A328048型*A305052飞机 A305079飞机 A319841型

相邻序列:A091087型 A091088型 A091089号*A091091号 A091092型 A091093号

关键字

,基础,容易的

作者

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

状态

经核准的

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

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

上次修改日期:美国东部时间2020年11月26日21:20。包含338641个序列。(运行在oeis4上。)