|
|
A164142
|
|
Number of binary strings of length n with equal numbers of 001 and 011 substrings
|
|
1
|
|
|
1, 2, 4, 6, 10, 16, 30, 56, 110, 208, 396, 740, 1402, 2660, 5116, 9860, 19106, 36996, 71788, 139332, 271040, 527936, 1030348, 2013128, 3938218, 7710220, 15108552, 29627244, 58144136, 114187880, 224405644, 441273096, 868220258, 1709129948
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
Conjecture: n*a(n)+2*(1-2n)*a(n-1) +4(n-1)*a(n-2) +2(2n-3)*a(n-3) +12(2-n)*a(n-4) +4(2n-5)*a(n-5)=0. - R. J. Mathar, Nov 28 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|