A164220 Number of binary strings of length n with equal numbers of 00010 and 10001 substrings

1, 2, 4, 8, 16, 30, 58, 112, 218, 420, 814, 1576, 3054, 5918, 11486, 22300, 43332, 84260, 163976, 319312, 622250, 1213404, 2367740, 4623162, 9032744, 17658958, 34543754, 67612312, 132412020, 259457948, 508672160, 997777088, 1958154720, 3844782340

Offset

0,2

Links

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

Crossrefs

Sequence in context: A164212 A164254 A164247 * A164253 A164246 A164211

Adjacent sequences: A164217 A164218 A164219 * A164221 A164222 A164223

Keyword

nonn

Author

R. H. Hardin Aug 11 2009

Status

approved