login
A164170
Number of binary strings of length n with equal numbers of 0010 and 1010 substrings
1
1, 2, 4, 8, 14, 24, 43, 79, 146, 268, 493, 918, 1725, 3255, 6157, 11688, 22294, 42698, 82014, 157911, 304777, 589648, 1143210, 2220419, 4319453, 8415119, 16416671, 32066121, 62702875, 122733734, 240459610, 471510670, 925299190, 1817131856
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: A164172 A164164 A164158 * A164177 A164157 A164175
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved