login
A164155
Number of binary strings of length n with equal numbers of 0001 and 0010 substrings
1
1, 2, 4, 8, 14, 26, 48, 91, 169, 318, 598, 1136, 2156, 4113, 7859, 15081, 28991, 55889, 107939, 208945, 405147, 786992, 1530944, 2982544, 5817828, 11362161, 22213975, 43474281, 85160187, 166960485, 327590795, 643232760, 1263858598, 2484867793
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: A164156 A257934 A258000 * A164167 A164169 A164166
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved