A079101-OEIS公司

OEIS由OEIS基金会的许多慷慨捐赠者.

A079101号

抗重复序列。

14

0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

评论

a（n）=0或1，以使形成的不同子序列的数量最大化。

a（n+1）=1当且仅当（a（1），a（2），。..，a（n），0），但不是（a（1），a（2），。..，a（n），1）的最长重复段长度大于（a（1），a（2），。..，a（n））有。

2003年2月，亚历杭德罗·道（Alejandro Dau）在“未解决的问题和奖励”（Unsolved Problems and Rewards）网站上解决了问题3，从而确定每个二进制单词在此序列中无限多次出现。

克劳斯·萨特默（2006年6月26日）评论说，该序列与埃伦菲赫特·迈锡尔斯基序列非常相似A007061号两个序列都有每个有限的二进制字作为因子；事实上，对于这两个序列，基本上是相同的证明。

不同于A334941型首次在n=70时。 -杰弗里·沙利特2022年12月14日

链接

彼得·J·C·摩西，n=1..10000时的n，a（n）表

A.道，Secuencia Maximizadora de Subcadeas（抗重复序列的交互式Java生成器）.[断开的链接]

克拉克·金伯利，未解决的问题和奖励.

克拉克·金伯利，问题2289，克鲁克斯数学论坛23（1997）501。

例子

a（7）=1，因为（0,1,0,0,0，0,1,0）具有长度为3的重复段（0,1.0），而（0,1.0,0,1,1）没有长度为3重复段。

交叉参考

囊性纤维变性。A079136号,A079335号,A079336号,A079337号,A079338号,A007061号,A334941型.

上下文中的顺序：A341258型 A285831型 A188294号*A334941型 A076478号 A091444号

相邻序列：A079098号 A079099号 A079100型*A079102号 A079103号 A079104号

关键词

非n

作者

克拉克·金伯利2003年1月3日

状态

经核准的