A062258-OEIS公司

A062258号

长度为n且不包含子字符串0100100的（0,1）字符串的数量。

1, 2, 4, 8, 16, 32, 64, 127, 252, 500, 993, 1972, 3916, 7776, 15441, 30662, 60887, 120906, 240088, 476753, 946709, 1879921, 3733040, 7412858, 14720031, 29230199, 58043664, 115259801, 228876346, 454489608, 902499570, 1792132228

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

抵消

0, 2

此外，长度为n的（0,1）-字符串的数量不包含子字符串1001001。 -N.J.A.斯隆2012年4月2日

参考文献

I.P.Goulden和D.M.Jackson，组合计数，纽约威利，1983年（问题2.8.2）。

雷利，J.W。；Stanton，R.G.带固定子串的可变字符串。第二届路易斯安那州组合数学、图论和计算会议论文集（路易斯安那州立大学，巴吞鲁日，路易斯安那，1971年），第483-494页。路易斯安那州立大学，路易斯安那州巴吞鲁日，1971年。MR0319775（47#8317）[来自N.J.A.斯隆2012年4月2日]

链接

n=0..31时的n、a（n）表。

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

配方奶粉

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

a（n）=2*a（n-1）-a（n-3）+2*a（n-4）-a“n-6”+a“n-7”。

数学

系数列表[级数[（1+x^3+x^6）/（1-2x+x^3-2x^4+x^6-x^7），{x，0，40}]，x]（*或*）线性递归[{2，0，-1，2，0、-1，1}，{1，2，4，8，16，32，64}，40](*哈维·P·戴尔2021年8月10日*）

交叉参考

囊性纤维变性。A007931号,A062257号,A062259号.

上下文中的顺序：A062257号 A208127型 172316年*A239560型 A066178号 A122189号

相邻序列：A062255号 A062256号 A062257号*A062259号 A062260型 A062261号

关键词

非n

作者

弗拉德塔·乔沃维奇2001年6月14日

状态

经核准的