login
A164157
Number of binary strings of length n with equal numbers of 0001 and 0100 substrings
1
1, 2, 4, 8, 14, 24, 44, 83, 156, 292, 552, 1052, 2012, 3853, 7400, 14255, 27528, 53255, 103212, 200379, 389648, 758750, 1479400, 2887960, 5643900, 11040973, 21619292, 42369251, 83101488, 163113411, 320383832, 629695622, 1238372630, 2436774903
OFFSET
0,2
LINKS
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: A164158 A164170 A164177 * A164175 A066456 A066342
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved