login
A164175
Number of binary strings of length n with equal numbers of 0011 and 1100 substrings.
1
1, 2, 4, 8, 14, 24, 44, 84, 160, 304, 582, 1124, 2180, 4236, 8248, 16096, 31468, 61600, 120712, 236776, 464832, 913216, 1795270, 3531324, 6949852, 13684364, 26956792, 53124240, 104733796, 206557360, 407516744, 804254360, 1587733632, 3135392096
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: A164170 A164177 A164157 * A066456 A066342 A340658
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved