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!)
A164138 Number of binary strings of length n with equal numbers of 000 and 010 substrings 1
1, 2, 4, 6, 9, 17, 31, 50, 87, 167, 302, 528, 992, 1907, 3518, 6539, 12645, 24327, 46006, 88361, 172240, 332882, 641385, 1249453, 2441841, 4748632, 9252605, 18128340, 35506424, 69433187, 136116163, 267424477, 525052400, 1030970356, 2027883854 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

R. H. Hardin, Table of n, a(n) for n=0..500

Shalosh B. Ekhad and Doron Zeilberger, Automatic Solution of Richard Stanley's Amer. Math. Monthly Problem #11610 and ANY Problem of That Type, arXiv preprint arXiv:1112.6207, 2011. See subpages for rigorous derivations of g.f., recurrence, asymptotics for this sequence. [From N. J. A. Sloane, Apr 07 2012]

CROSSREFS

Sequence in context: A327744 A244470 A098787 * A320449 A263434 A192079

Adjacent sequences:  A164135 A164136 A164137 * A164139 A164140 A164141

KEYWORD

nonn

AUTHOR

R. H. Hardin Aug 11 2009

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 September 27 03:21 EDT 2020. Contains 337380 sequences. (Running on oeis4.)