login
A164169
Number of binary strings of length n with equal numbers of 0010 and 1001 substrings
1
1, 2, 4, 8, 14, 26, 50, 92, 174, 328, 616, 1170, 2220, 4228, 8088, 15492, 29770, 57340, 110646, 213986, 414552, 804446, 1563564, 3043248, 5931176, 11573836, 22609908, 44215692, 86550964, 169572144, 332504512, 652489836, 1281328038, 2517885220
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: A258000 A164155 A164167 * A164166 A164161 A068011
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved