login
A164166
Number of binary strings of length n with equal numbers of 0010 and 0100 substrings
1
1, 2, 4, 8, 14, 26, 50, 96, 184, 352, 678, 1310, 2534, 4908, 9520, 18496, 35980, 70068, 136596, 266560, 520672, 1017920, 1991686, 3900022, 7642470, 14986604, 29407560, 57741232, 113441092, 222996908, 438590236, 863056256, 1699136816, 3346697088
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: A164155 A164167 A164169 * A164161 A068011 A048238
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved