|
|
A164404
|
|
Number of binary strings of length n with no substrings equal to 0010 or 1011
|
|
1
|
|
|
14, 24, 41, 70, 120, 206, 354, 608, 1044, 1792, 3076, 5280, 9064, 15560, 26712, 45856, 78720, 135136, 231984, 398240, 683648, 1173600, 2014688, 3458560, 5937216, 10192256, 17496768, 30036224, 51562368, 88515712, 151952512, 260852736
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: x^4*(14-4*x-7*x^2+16*x^3)/(1-2*x+2*x^3-2*x^4). - R. J. Mathar, Nov 30 2011
|
|
MATHEMATICA
|
LinearRecurrence[{2, 0, -2, 2}, {14, 24, 41, 70}, 50] (* G. C. Greubel, Sep 19 2017 *)
|
|
PROG
|
(PARI) x='x+O('x^50); Vec(x^4*(14-4*x-7*x^2+16*x^3)/(1-2*x+2*x^3-2*x^4)) \\ G. C. Greubel, Sep 19 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|