login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A118892 Number of binary sequences of length n containing exactly one subsequence 0110. 2
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; refs; listen; history; text; internal format)
OFFSET

0,6

COMMENTS

Column 1 of A118890. Convolution of A059633 with itself (disregard the 0 terms).

LINKS

Table of n, a(n) for n=0..33.

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: A272144 A036389 A037166 * A036388 A100691 A000298

Adjacent sequences:  A118889 A118890 A118891 * A118893 A118894 A118895

KEYWORD

nonn

AUTHOR

Emeric Deutsch, May 04 2006

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 18 10:19 EDT 2021. Contains 343995 sequences. (Running on oeis4.)