A164240 Number of binary strings of length n with equal numbers of 00100 and 10001 substrings.

1, 2, 4, 8, 16, 30, 56, 108, 209, 400, 764, 1467, 2824, 5434, 10461, 20174, 38963, 75317, 145720, 282243, 547261, 1062132, 2063283, 4011819, 7807602, 15207879, 29646941, 57841822, 112939007, 220685055, 431535466, 844429711, 1653495120, 3239839764

Offset

0,2

Links

R. H. Hardin, Table of n, a(n) for n=0..500

Crossrefs

Sequence in context: A164216 A164257 A164256 * A164214 A006533 A164188

Adjacent sequences: A164237 A164238 A164239 * A164241 A164242 A164243

Keyword

nonn

Author

R. H. Hardin, Aug 11 2009

Status

approved