login
Number of lower triangles of a 5 X 5 0..n array with each element differing from all of its diagonal, vertical, antidiagonal and horizontal neighbors by one or less.
1

%I #12 May 06 2018 12:18:45

%S 32768,127785,237818,348849,459880,570911,681942,792973,904004,

%T 1015035,1126066,1237097,1348128,1459159,1570190,1681221,1792252,

%U 1903283,2014314,2125345,2236376,2347407,2458438,2569469,2680500,2791531,2902562,3013593

%N Number of lower triangles of a 5 X 5 0..n array with each element differing from all of its diagonal, vertical, antidiagonal and horizontal neighbors by one or less.

%C Row 5 of A195232.

%H R. H. Hardin, <a href="/A195235/b195235.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = 111031*n - 95275 for n>2.

%F Conjectures from _Colin Barker_, May 06 2018: (Start)

%F G.f.: x*(32768 + 62249*x + 15016*x^2 + 998*x^3) / (1 - x)^2.

%F a(n) = 2*a(n-1) - a(n-2) for n>4.

%F (End)

%e Some solutions for n=4 with 0 and 4:

%e ..0..........4..........4..........0..........4..........0..........0

%e ..1.1........3.3........3.3........1.1........4.3........1.1........1.1

%e ..2.2.2......2.2.2......2.2.2......1.2.2......3.3.2......2.2.2......2.2.2

%e ..3.2.3.3....1.2.2.1....1.2.1.1....1.2.3.3....2.3.2.1....3.3.3.3....3.3.2.3

%e ..2.3.2.3.4..1.2.2.1.0..2.1.1.0.1..2.2.3.3.4..3.2.2.1.0..2.3.4.4.4..4.3.3.3.4

%Y Cf. A195232.

%K nonn

%O 1,1

%A _R. H. Hardin_, Sep 13 2011