|
%I #8 Aug 09 2018 08:56:27
%S 32,139,342,651,1068,1593,2226,2967,3816,4773,5838,7011,8292,9681,
%T 11178,12783,14496,16317,18246,20283,22428,24681,27042,29511,32088,
%U 34773,37566,40467,43476,46593,49818,53151,56592,60141,63798,67563,71436,75417,79506
%N Number of 0..n arrays of length 5 with each element differing from at least one neighbor by 1 or less.
%C Row 5 of A221596.
%H R. H. Hardin, <a href="/A221597/b221597.txt">Table of n, a(n) for n = 1..210</a>
%F Empirical: a(n) = 54*n^2 - 69*n + 63 for n>2.
%F Conjectures from _Colin Barker_, Aug 09 2018: (Start)
%F G.f.: x*(32 + 43*x + 21*x^2 + 10*x^3 + 2*x^4) / (1 - x)^3.
%F a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>5.
%F (End)
%e Some solutions for n=6:
%e ..2....3....6....1....6....5....4....0....1....4....3....0....0....5....1....5
%e ..3....3....6....1....5....5....5....1....2....3....4....0....1....5....2....4
%e ..5....5....6....2....6....6....4....2....5....4....4....3....6....0....4....1
%e ..5....5....5....1....4....2....3....3....4....4....1....2....5....0....5....2
%e ..6....5....4....2....4....3....4....2....3....5....2....1....5....0....6....3
%Y Cf. A221596.
%K nonn
%O 1,1
%A _R. H. Hardin_, Jan 20 2013
|
