|
|
A164454
|
|
Number of binary strings of length n with no substrings equal to 0001 0011 or 0101.
|
|
1
|
|
|
13, 21, 34, 52, 79, 120, 179, 266, 395, 583, 859, 1265, 1859, 2730, 4008, 5880, 8624, 12647, 18542, 27182, 39846, 58405, 85605, 125470, 183894, 269519, 395010, 578925, 848466, 1243499, 1822447, 2670937, 3914461, 5736933, 8407896, 12322384
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -x^4*(13-5*x+5*x^2-21*x^3+6*x^4-4*x^5+8*x^6) / ( (1+x+x^2)*(x^3+x-1)*(x-1)^2 ). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|