login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A027560 Number of 5-balanced strings of length n: let d(S)= #(1)'s in S - #(0)'s, then S is k-balanced if every substring T has -k<=d(T)<=k; here k=5. 1
1, 2, 4, 8, 16, 32, 62, 122, 232, 450, 846, 1622, 3026, 5748, 10664, 20106, 37144, 69608, 128164, 238984, 438826, 814874, 1492908, 2762562, 5051602, 9320014, 17014950, 31311964, 57084732, 104819474, 190865620, 349797128, 636274832 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

Table of n, a(n) for n=0..32.

Index entries for linear recurrences with constant coefficients, signature (1, 5, -4, -6, 3).

FORMULA

a_n = a_{n-1} + 5a_{n-2} - 4a_{n-3} - 6a_{n-4} + 3a_{n-5}.

G.f. (1+x-3x^2-2x^3+2x^4-x^5) / (1-x-2x^2+x^3)(1-3x^2). - David Callan, Jul 22 2008

MATHEMATICA

Join[{1}, LinearRecurrence[{1, 5, -4, -6, 3}, {2, 4, 8, 16, 32}, 40]] (* Harvey P. Dale, May 01 2013 *)

CROSSREFS

Sequence in context: A248847 A059173 A274005 * A135493 A216241 A283837

Adjacent sequences:  A027557 A027558 A027559 * A027561 A027562 A027563

KEYWORD

nonn

AUTHOR

R. K. Guy, David Callan

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 20 00:28 EST 2019. Contains 320329 sequences. (Running on oeis4.)