|
Search: id:A118898
|
|
|
| A118898 |
|
Number of binary sequences of length n containing exactly one subsequence 0000. |
|
+0
2
|
|
| 0, 0, 0, 0, 1, 2, 5, 12, 28, 62, 136, 294, 628, 1328, 2787, 5810, 12043, 24840, 51016, 104380, 212848, 432732, 877400, 1774672, 3581605, 7213746, 14502449, 29106100, 58323844, 116702074, 233199000, 465405058, 927744428, 1847359520, 3674769991
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
COMMENT
|
Column 1 of A118897.
|
|
FORMULA
|
G.f.=z^4/(1-z-z^2-z^3-z^4)^2.
|
|
EXAMPLE
|
a(6)=5 because we have 000010,000011,010000,100001, and 110000.
|
|
MAPLE
|
g:=z^4/(1-z-z^2-z^3-z^4)^2: gser:=series(g, z=0, 40): seq(coeff(gser, z, n), n=0..37);
|
|
CROSSREFS
|
Cf. A118897, A000078.
Sequence in context: A128096 A018010 A026710 this_sequence A111586 A006979 A019301
Adjacent sequences: A118895 A118896 A118897 this_sequence A118899 A118900 A118901
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), May 04 2006
|
|
|
Search completed in 0.002 seconds
|
