login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A221593 Number of 0..5 arrays of length n with each element differing from at least one neighbor by 1 or less. 1

%I

%S 0,16,44,256,1068,5082,22912,105586,482204,2210256,10115926,46327024,

%T 212107056,971225210,4446995942,20362020404,93233503292,426898240022,

%U 1954682503544,8950108307086,40980784959354,187642965834692

%N Number of 0..5 arrays of length n with each element differing from at least one neighbor by 1 or less.

%C Column 5 of A221596.

%H R. H. Hardin, <a href="/A221593/b221593.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 4*a(n-1) +3*a(n-2) -6*a(n-3) +19*a(n-4) +5*a(n-5) +a(n-6).

%F Empirical g.f.: 2*x^2*(8 - 10*x + 16*x^2 + 4*x^3 + x^4) / (1 - 4*x - 3*x^2 + 6*x^3 - 19*x^4 - 5*x^5 - x^6). - _Colin Barker_, Oct 19 2017

%e Some solutions for n=6

%e ..2....4....0....0....3....5....2....1....2....4....5....4....2....2....1....3

%e ..2....3....1....0....3....4....1....0....3....3....5....3....2....1....1....4

%e ..4....0....5....3....1....2....2....0....2....5....1....2....3....4....2....5

%e ..4....0....5....4....2....2....2....2....4....4....1....5....1....4....3....5

%e ..1....4....3....4....3....0....1....3....5....1....1....5....1....4....2....1

%e ..2....5....2....5....3....1....1....3....4....0....2....5....0....4....3....0

%K nonn

%O 1,2

%A _R. H. Hardin_, Jan 20 2013

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 January 24 00:05 EST 2022. Contains 350515 sequences. (Running on oeis4.)