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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A133552 Number of length n binary sequences with at most 4 of every adjacent 6 bits set. 3
1, 2, 4, 8, 16, 31, 57, 109, 209, 401, 769, 1473, 2817, 5391, 10321, 19761, 37834, 72432, 138663, 265455, 508195, 972909, 1862575, 3565778, 6826437, 13068741, 25019217, 47897608, 91696751, 175547250, 336073354, 643389727, 1231726180 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

LINKS

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

FORMULA

Conjectures from Colin Barker, Feb 22 2018: (Start)

G.f.: (1 + x + x^2 + x^3 + 2*x^4 + 2*x^5 - 2*x^6 - 3*x^7 - 2*x^8 - x^10 - x^11 + x^13 + x^14) / (1 - x - x^2 - x^3 - x^5 - 2*x^6 + 2*x^8 + 2*x^9 + x^12 - x^15).

a(n) = a(n-1) + a(n-2) + a(n-3) + a(n-5) + 2*a(n-6) - 2*a(n-8) - 2*a(n-9) - a(n-12) + a(n-15) for n>14.

(End)

CROSSREFS

Sequence in context: A051039 A056183 A000127 * A174439 A000128 A106399

Adjacent sequences:  A133549 A133550 A133551 * A133553 A133554 A133555

KEYWORD

nonn,changed

AUTHOR

R. H. Hardin, Dec 24 2007

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 | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified February 25 06:31 EST 2018. Contains 299643 sequences. (Running on oeis4.)