A164222 Number of binary strings of length n with equal numbers of 00010 and 10011 substrings.

1, 2, 4, 8, 16, 30, 56, 104, 194, 362, 678, 1276, 2410, 4570, 8696, 16596, 31764, 60950, 117230, 225982, 436512, 844786, 1637814, 3180446, 6185356, 12046008, 23489636, 45858720, 89627352, 175346280, 343366100, 672966312, 1320010108, 2591102042

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000 (first 501 terms from R. H. Hardin)

Crossrefs

Sequence in context: A164239 A164200 A164243 * A164238 A164202 A164227

Adjacent sequences: A164219 A164220 A164221 * A164223 A164224 A164225

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved