This site is supported by donations to The OEIS Foundation.

 Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS". Other ways to donate

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A118425 Number of binary sequences of length n containing exactly one subsequence 001. 2
 0, 0, 0, 1, 4, 12, 30, 68, 144, 291, 568, 1080, 2012, 3688, 6672, 11941, 21180, 37284, 65210, 113420, 196320, 338375, 581040, 994416, 1696824, 2887632, 4902240, 8304073, 14038324, 23688636, 39905238, 67118420, 112726512, 189072363 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,5 COMMENTS With an additional 0 at the beginning, the convolution of A000071 with itself. Column 1 of A118424. LINKS FORMULA G.f.=z^3/(1-2z+z^3)^2. EXAMPLE a(4)=4 because we have 0010, 0011, 0001 and 1001. MAPLE g:=z^3/(1-2*z+z^3)^2: gser:=series(g, z=0, 40): seq(coeff(gser, z, n), n=0..38); CROSSREFS Cf. A000071, A118424. Sequence in context: A051172 A032192 A212587 * A097809 A272144 A036389 Adjacent sequences:  A118422 A118423 A118424 * A118426 A118427 A118428 KEYWORD nonn AUTHOR Emeric Deutsch, Apr 27 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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.