login
A164151
Number of binary strings of length n with equal numbers of 0000 and 0110 substrings
1
1, 2, 4, 8, 14, 25, 44, 81, 147, 271, 494, 914, 1686, 3144, 5853, 10982, 20614, 38943, 73668, 140052, 266722, 510012, 977110, 1878151, 3616930, 6984113, 13509815, 26190433, 50854110, 98922756, 192696246, 375925007, 734270150, 1435989377
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: A164392 A164152 A164390 * A281810 A199925 A164388
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved