login
A164159
Number of binary strings of length n with equal numbers of 0001 and 0110 substrings
1
1, 2, 4, 8, 14, 24, 42, 75, 138, 255, 476, 894, 1690, 3217, 6149, 11805, 22732, 43897, 84977, 164835, 320346, 623556, 1215518, 2372496, 4636086, 9068943, 17757267, 34799853, 68254019, 133968219, 263132327, 517158572, 1017024736, 2001152416
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: A164160 A164394 A164171 * A164172 A164164 A164158
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 11 2009
STATUS
approved