|
|
A164490
|
|
Number of binary strings of length n with no substrings equal to 0010 0011 or 0110.
|
|
1
|
|
|
13, 21, 32, 50, 76, 117, 177, 270, 408, 620, 937, 1421, 2148, 3254, 4920, 7449, 11265, 17050, 25788, 39024, 59029, 89317, 135112, 204426, 309252, 467885, 707825, 1070886, 1620080, 2451028, 3708049, 5609885, 8486988, 12839854, 19425008
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -x^4*(-13+5*x+10*x^2-12*x^3+8*x^4) / ( (x-1)*(x^4-x^3+x^2+x-1) ). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|