A188765-OEIS公司

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

A188765号

长度为n且没有等于00000或00100的子字符串的二进制字符串数。

1

1, 2, 4, 8, 16, 30, 57, 108, 207, 397, 761, 1456, 2784, 5324, 10185, 19488, 37288, 71341, 136486, 261117, 499561, 955756, 1828549, 3498364, 6693021, 12804983, 24498304, 46869822, 89670729, 171556853, 328220258, 627946528, 1201378750, 2298461537, 4397385531, 8413018547, 16095673253, 30794024151, 58914710037, 112714825621, 215644478604, 412568097507, 789319699503, 1510115764260

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

抵消

0,2

评论

感谢Michael Somos告诉我Mathematica的SatisfilityCount命令。

感谢Doron Zeilberger告诉我Noonan-Zeilberger GJs命令。

链接

文森佐·利班迪，n=0..1000时的n，a（n）表

J.Noonan和D.Zeilberger，Goulden-Jackson集群方法：扩展、应用和实现

多伦·齐尔伯格，John Noonan和Doron Zeilberger撰写的论文“Goulden-Jacskon聚类方法：扩展、应用和实现”的网页

常系数线性递归的索引项，签名（1,1,0,1,2,2,1）

配方奶粉

通用格式：（1+x+x^2+2*x^3+3*x^4+2*x*5+x^6）/（1-x-x^2-x^4-2*x^5-2*x*6-x^7）。

例子

1+2*x+4*x^2+8*x^3+16*x^4+30*x^5+57*x^6+108*x^7+207*x^8+。。。

MAPLE公司

#首先从Zeilberger网站下载Maple软件包DAVID_IAN

读取（DAVID_IAN）；

GJ（{0，1}，{[0，0，0，0]，[0，0,1，0]}，x）；

数学

a[n_]：=如果[n<0，0，Length@Cases[Tuples[{0，1}，n]，Except@{___，0,0，_，0，___}]](*迈克尔·索莫斯2011年4月10日*）

跨度=5；MMM=60；

对于[M=SPAN，M<=MMM，M++，

vlist=数组[x，M]；

cl[i_]：=或[x[i]，x[i+1]，x[1+3]，x[2+4]]；

cl2=正确；对于[i=1，i<=M-SPAN+1，i++，cl2=和[cl2，cl[i]]]；

R[M]=可满足性计数[cl2，vlist]]

表[R[M]，{M，SPAN，MMM}](*N.J.A.斯隆*)

系数列表[级数[（1+x+x^2+2x^3+3x^4+2x^5+x^6）/（1-x-x^2-x^4-2x^5-2x^6-x^7），{x，0，50}]，x](*文森佐·利班迪2012年12月9日*）

黄体脂酮素

（PARI）{a（n）=局部（m，k）；如果（n<0，0，forvec（v=向量（n，i，[0，1]），k=0；对于（i=1，n-4，如果（[v[i]，v[i+1]，v[1+3]，v[2+4]]==[0，0/*迈克尔·索莫斯2011年4月9日*/

交叉参考

囊性纤维变性。A164387号.

上下文中的序列：A164184号 1964年 1964年*A164181号 A164189号 A164185号

相邻序列：188762年 A188763号 A188764号*A188766号 A188767号 A188768号

关键词

非n,容易的

作者

N.J.A.斯隆2011年4月9日

状态

经核准的