login
A164167
Number of binary strings of length n with equal numbers of 0010 and 0101 substrings
1
1, 2, 4, 8, 14, 26, 49, 92, 174, 329, 621, 1175, 2230, 4244, 8094, 15461, 29581, 56697, 108870, 209425, 403516, 778677, 1504844, 2912356, 5644101, 10952539, 21280139, 41394755, 80612379, 157151994, 306673743, 599030493, 1171155740, 2291672544
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: A257934 A258000 A164155 * A164169 A164166 A164161
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved