A164214 Number of binary strings of length n with equal numbers of 00010 and 01000 substrings

1, 2, 4, 8, 16, 30, 56, 108, 210, 408, 792, 1536, 2982, 5802, 11304, 22038, 42990, 83916, 163920, 320428, 626776, 1226740, 2402372, 4707280, 9228596, 18102112, 35525670, 69753614, 137023650, 269291232, 529468794, 1041462630, 2049396678, 4034423088

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164257 A164256 A164240 * A006533 A164188 A164186

Adjacent sequences: A164211 A164212 A164213 * A164215 A164216 A164217

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved