login
A164152
Number of binary strings of length n with equal numbers of 0000 and 0111 substrings
1
1, 2, 4, 8, 14, 25, 44, 78, 138, 246, 443, 801, 1462, 2688, 4978, 9282, 17418, 32880, 62390, 118959, 227785, 437817, 844337, 1633125, 3167022, 6155621, 11988464, 23389451, 45703536, 89428067, 175195682, 343589094, 674482530, 1325175726
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: A164153 A212588 A164392 * A164390 A164151 A281810
KEYWORD
nonn
AUTHOR
R. H. Hardin Aug 11 2009
STATUS
approved