|
Search: id:A118885
|
|
|
| A118885 |
|
Number of binary sequences of length n containing exactly one subsequence 0011. |
|
+0
2
|
|
| 0, 0, 0, 0, 1, 4, 12, 32, 78, 180, 400, 864, 1827, 3800, 7800, 15840, 31884, 63704, 126480, 249760, 490885, 960828, 1873828, 3642560, 7060314, 13649196, 26324704, 50662464, 97309767, 186571248, 357119472, 682524224, 1302589016, 2482706544
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
COMMENT
|
Column 1 of A118884.
|
|
FORMULA
|
G.f.=z^4/(1-2z+z^4)^2.
|
|
EXAMPLE
|
a(5)=4 because we have 00110,00111,00011, and 10011.
|
|
MAPLE
|
g:=z^4/(1-2*z+z^4)^2: gser:=series(g, z=0, 40): seq(coeff(gser, z, n), n=0..36);
|
|
CROSSREFS
|
Cf. A118884.
Adjacent sequences: A118882 A118883 A118884 this_sequence A118886 A118887 A118888
Sequence in context: A084566 A079769 A107035 this_sequence A097392 A090634 A085750
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), May 03 2006
|
|
|
Search completed in 0.002 seconds
|
