|
Search: id:A118892
|
|
|
| A118892 |
|
Number of binary sequences of length n containing exactly one subsequence 0110. |
|
+0
3
|
|
| 0, 0, 0, 0, 1, 4, 12, 30, 70, 156, 339, 722, 1515, 3140, 6444, 13116, 26513, 53280, 106530, 212062, 420503, 830964, 1637055, 3216240, 6303099, 12324816, 24049953, 46841550, 91074760, 176796340, 342696000, 663363750, 1282457260, 2476394580
(list; graph; listen)
|
|
|
OFFSET
|
0,6
|
|
|
COMMENT
|
Column 1 of A118890. Convolution of A059633 with itself (disregard the 0 terms).
|
|
FORMULA
|
G.f.=z^4/(1-2z+z^3-z^4)^2.
|
|
EXAMPLE
|
a(5)=4 because we have 01100,01101,00110, and 10110.
|
|
MAPLE
|
G:=z^4/(1-2*z+z^3-z^4)^2: Gser:=series(G, z=0, 37): seq(coeff(Gser, z, n), n=0..34);
|
|
CROSSREFS
|
Cf. A118890, A049864, A059633.
Sequence in context: A036389 A036388 A037166 this_sequence A100691 A000298 A006802
Adjacent sequences: A118889 A118890 A118891 this_sequence A118893 A118894 A118895
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), May 04 2006
|
|
|
Search completed in 0.002 seconds
|
