|
Search: id:A118430
|
|
|
| A118430 |
|
Number of binary sequences of length n containing exactly one subsequence 010. |
|
+0
5
|
|
| 0, 0, 0, 1, 4, 10, 22, 47, 98, 199, 396, 777, 1508, 2900, 5534, 10492, 19782, 37119, 69358, 129118, 239578, 443229, 817822, 1505389, 2764986, 5068435, 9273928, 16940488, 30897020, 56271128, 102347564, 185922589, 337353688, 611462514
(list; graph; listen)
|
|
|
OFFSET
|
0,5
|
|
|
COMMENT
|
With only two 0's at the beginning, the convolution of A005314 with itself. Column 1 of A118429.
|
|
FORMULA
|
G.f.=z^3/(1-2z+z^2-z^3)^2.
|
|
EXAMPLE
|
a(4)=4 because we have 0100,0101,0010 and 1010.
|
|
MAPLE
|
g:=z^3/(1-2*z+z^2-z^3)^2: gser:=series(g, z=0, 40): seq(coeff(gser, z, n), n=0..38);
|
|
CROSSREFS
|
Cf. A005314, A118429.
Sequence in context: A033484 A008267 A056112 this_sequence A137247 A155407 A124697
Adjacent sequences: A118427 A118428 A118429 this_sequence A118431 A118432 A118433
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 27 2006
|
|
|
Search completed in 0.005 seconds
|
