A062259-OEIS公司

A062259号

长度为n的（0,1）字符串的数量，避免了子字符串11101011和101111的子字符串。

三

1, 2, 4, 8, 16, 32, 63, 124, 243, 476, 933, 1830, 3590, 7043, 13818, 27110, 53186, 104342, 204701, 401588, 787846, 1545619, 3032243, 5948749, 11670441, 22895434, 44916973, 88119508, 172875575, 339152648, 665360153, 1305324126, 2560825244

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

抵消

0,2

参考文献

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

链接

n=0..32时的n，a（n）表。

配方奶粉

G.f.：（1+x+x^2+x^3+x^4+2*x^5+3*x^6+3*x^7+2*x^8+x^9）/（1-x-x^2-x^3-x^4-2*x^7-2*x^8-x^9-x^10）。a（n）=a（n-1）+a（n-2）+a。

Goulden和Jackson以等价形式给出了g.f.（1+x^5+x^6-x^8-x^9-x^10）/（1-2*x+x^5-2*x^7+x^9+x^11）。 -N.J.A.斯隆2011年4月9日

交叉参考

囊性纤维变性。A062257号,A062258号.

上下文中的序列：A006261号 A290987型 A145112号*A001949号 A210031型 A239558型

相邻序列：A062256号 A062257号 A062258号*A062260型 A062261号 A062262号

关键词

非n

作者

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

状态

经核准的