A091090-OEIS公司

A091090型

在二进制表示法中：将n转换为n+1的编辑步骤数（删除、插入或替换）。

1, 1, 1, 2, 1, 2, 1, 3, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 1, 3, 1, 2, 1, 5, 1, 2, 1, 3, 1, 2, 1, 4, 1, 2, 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, 1, 4, 1, 2, 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的分圆因子数少一个。 -拉尔夫·斯蒂芬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日

链接

莱因哈德·祖姆凯勒（Reinhard Zumkeller），n=0..10000时的n，a（n）表

Dillan Agrawal、Selena Ge、Jate Greene、Tanya Khovanova、Dohun Kim、Rajarshi Mandal、Tanish Parida、Anirudh Pulugurtha、Gordon Redwine、Soham Samanta和Albert Xu，无限k元树上的芯片发射，arXiv:2501.06675[math.CO]，2025年。见第11页。

迈克尔·吉兰德，编辑距离[断开的链接][有人建议，此算法有时会给出错误的结果-N.J.A.斯隆]

Frank Ruskey和Chris Deugau，某些k元元Fibonacci序列的组合学，JIS 12（2009），第09.4.3条。

弗拉基米尔·舍维列夫，关于Luschny问题，arXiv:1708.08096[math.NT]，2017年。

埃里克·魏斯坦的数学世界，二元的.

埃里克·魏斯坦的数学世界，二进制进位序列.

WikiBooks:算法实现，Levenshtein距离.

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

配方奶粉

a（n）=Levenshtein距离(A007088号（n），A007088号（n+1））。

a（n）=A007814号（n+1）+1-A036987号（n） ●●●●。

a（n）=A152487号（n+1，n）。 -莱因哈德·祖姆凯勒2008年12月6日

一个(A004275号（n））=1。 -莱因哈德·祖姆凯勒2011年3月13日

发件人弗拉德塔·乔沃维奇，2004年8月25日，由固定莱因哈德·祖姆凯勒，2015年6月9日：（开始）

当n>0时，a（2*n）=1，a（2*n+1）=a（n）+1。

通用公式：1+求和{k>0}x^（2^k-1）/（1-x^）（2^（k-1）））。（结束）

设T（x）为g.f.，则T（x，x）-x*T（x^2）=x/（1-x）。 -乔格·阿恩特2010年5月11日

渐近平均值：极限{m->oo}（1/m）*和{k=1..m}a（k）=2。 -阿米拉姆·埃尔达尔2023年9月29日

a（n）=A000120号（n）+A070939号（n）-A000120号（n+1）-A070939号（n+1）+2。 -柴华武2024年9月18日

MAPLE公司

A091090型：=进程（n）

如果n=0，则

其他的

A007814号（n+1）+1-A036987号（n）；

结束条件：；

结束进程：

序列(A091090型（n），n=0..100）； #R.J.马塔尔2016年9月7日

#或者，解释与A135517号:

a:=proc（n）局部计数，k；计数：=1；k：=n；

而k<>1和k mod 2<>0进行计数：=计数+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](*Jean-François Alcover公司2017年8月12日*）

黄体脂酮素

（哈斯克尔）

a091090 n=a091090_列表！！n个

a091090_list=1:f[1，1]其中f（x:y:xs）=y:f（x:xs++[x，x+y]）

--与036987_list的列表生成器功能相同，参见。A036987号.

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

（哈斯克尔）

a091090'n=列文施泰因（显示$a007088（n+1））（显示$a 007088 n），其中

levenshtein：：（等式t）=>[t]->[t]->Int

levenshtein us vs=最后一个$foldl变换[0..length us]vs其中

转换xs@（x:xs'）c=scanl-compute（x+1）（zip3-us-xs-xs'），其中

计算z（c'，x，y）=最小值[y+1，z+1，x+fromEnum（c'/=c）]

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

（Haskell）——遵循Vladeta Jovovic的公式

导入数据。列表（转置）

a091090''n=vjs！！n其中

vjs=1:1:concat（转置[[1，1..]，映射（+1）$tail vjs]）

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

（PARI）a（n）=我的（m=估价（n+1，2））；如果（n>>m，m+1，最大值（m，1））\\查尔斯·格里特豪斯四世2017年8月15日

（Python）

定义A091090型（n）：如果n为1，则返回（~（n+1）&n）.bit_length（）+bool（n&（n+1#柴华武2024年9月18日

交叉参考

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

这是盖·斯蒂尔的序列GS（2，4）（参见A135416号).

上下文中的序列：A066451号 A328048型 A363522型*A305052 A305079型 A319841型

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

关键词

非n,基础,容易的

作者

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

状态

经核准的