login
A164176
Number of binary strings of length n with equal numbers of 0101 and 1010 substrings
1
1, 2, 4, 8, 14, 28, 52, 100, 192, 368, 710, 1368, 2644, 5116, 9912, 19232, 37356, 72648, 141432, 275624, 537664, 1049792, 2051526, 4012464, 7853948, 15384748, 30157944, 59157072, 116115556, 228054696, 448166392, 881208504, 1733585856, 3412149856
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: A118034 A096590 A068912 * A325860 A217932 A215978
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved