A164483 Number of binary strings of length n with no substrings equal to 0001 0111 or 1010.

13, 20, 30, 44, 64, 92, 131, 186, 263, 370, 520, 730, 1022, 1430, 2001, 2796, 3905, 5456, 7618, 10632, 14844, 20720, 28911, 40350, 56315, 78574, 109644, 153014, 213498, 297898, 415709, 580048, 809333, 1129356, 1575846, 2198756, 3068088, 4281092

Offset

4,1

Links

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

Index entries for linear recurrences with constant coefficients, signature (2,-1,2,-3,0,1).

Formula

G.f.: -x^4*(13-6*x+3*x^2-22*x^3+5*x^4+8*x^5) / ( (x^4+2*x^3-1)*(x-1)^2 ). - R. J. Mathar, Jan 19 2011

a(n) = 2*a(n-1)-a(n-2)+2*a(n-3)-3*a(n-4)+a(n-6). - Wesley Ivan Hurt, Apr 23 2021

Crossrefs

Sequence in context: A058016 A096277 A164475 * A164468 A164489 A164464

Adjacent sequences: A164480 A164481 A164482 * A164484 A164485 A164486

Keyword

nonn

Author

R. H. Hardin Aug 14 2009

Status

approved