login
Number of n X 2 0..6 arrays with values 0..6 introduced in row major order and no element equal to any horizontal or vertical neighbor.
3

%I #8 Feb 22 2018 16:29:15

%S 1,4,34,499,10507,272410,7817980,234638905,7176366133,221220625936,

%T 6841771033846,211886983790431,6565800345745279,203504808219690982,

%U 6308194354577750032,195548116214389189477,6061914804816147034345

%N Number of n X 2 0..6 arrays with values 0..6 introduced in row major order and no element equal to any horizontal or vertical neighbor.

%C Column 2 of A198723.

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

%F Empirical: a(n) = 55*a(n-1) - 918*a(n-2) + 5818*a(n-3) - 13417*a(n-4) + 8463*a(n-5).

%F Conjectures from _Colin Barker_, Feb 22 2018: (Start)

%F G.f.: x*(1 - 51*x + 732*x^2 - 3517*x^3 + 4419*x^4) / ((1 - x)*(1 - 3*x)*(1 - 7*x)*(1 - 13*x)*(1 - 31*x)).

%F a(n) = 11/30 + 3^n/8 + 7^(n-1)/6 + 13^(n-1)/12 + 31^(n-1)/120.

%F (End)

%e Some solutions with all values 0 to 6 for n=4:

%e ..0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1....0..1

%e ..2..3....2..3....2..3....2..3....2..3....2..3....2..0....2..3....2..3....2..3

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

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

%Y Cf. A198723.

%K nonn

%O 1,2

%A _R. H. Hardin_, Oct 29 2011