登录
OEIS基金会由OEIS的用户捐款和西蒙斯基金会的资助。

γ

标志


提示
问候整数序列的在线百科全书!)
A159860 在“N”嵌套替换操作中,可以将一个字符缩减为一个字符的最大长度,例如替换(字符串、子串、字符),使得所有较短的字符串也将缩减为一个字符。
2, 4, 10,40, 460, 53590,718052410, 128899816953780640五兆三千九百三十五亿一千七百零六万二千零六十 列表图表参考文献历史文本内部格式
抵消

1,1

评论

理想子串长度与A000 7501. 可以看出,这些是等价的问题。

对于n=1,理想子串长度为2。

n>1:

n=2,术语0A000 7501,子串长度=2。

n=3,术语1A000 7501,子串长度=3。

n=4,术语2A000 7501,子串长度=6。

等。

这在计算机语言中的文本处理操作中有应用,其中递归或循环可能是不可能的(例如标准SQL)。为了删除额外的空间,人们可能会想要嵌套几个替换操作,但是使用相同的子串长度,或者在每个步骤中使用两个或一半,这两个都不会像使用子字符串长度那样有效地清除。A000 7501.

链接

n,a(n)n=1…10的表。

公式

给定子串长度p,如A000 7501序列为p(p+1)- 2。

a(n)=a(n-1)(a(n-1)+6)/4〔〕佐藤,FEB 01 2010

例子

为了说明,假设我们有一系列重复的XS。

n=1:替换(字符串,XX),“x”),最长的字符串将减少到“x”是“XX”。

n=2:替换(替换)(字符串,XX,“x”),“xx”,“x”将减少多达4个x到“x”。

n=3:替换(替换(字符串,xxx),“x”),“xx”,“x”,“xx”,“x”,最多10个xs。

N=4:替换(替换(字符串,XXXXX),“X”),“XXX”,“X”,“XX”,“X”,“XX”,“X”)直至40×

等。

黄体脂酮素

(其他)/Q是这个序列,P是A000 7501

集q=2

输出Q

重复

设P=q/2+1

集q=p*(p+1)- 2

输出Q

末端重复

交叉裁判

2,其次是A000 7501

语境中的顺序:A0847 37 A32 2698 A15375*A01354 A184253 A174136

相邻序列:γA15987 A159858 A15985*A159861 A159862 A159863

关键词

容易诺恩

作者

Russell Harper拉塞尔哈珀(AT)SpRungBurnNeWorkscom4月24日2009

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改5月26日22:58 EDT 2020。包含334634个序列。(在OEIS4上运行)