|
| |
|
| A062258号 |
| 长度为n且不包含子字符串0100100的（0,1）字符串的数量。 |
|
2
|
|
|
|
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日]
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：（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日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
