login
Number of n X 2 0..2 arrays with every element equal to some element at offset (-1,0) (-1,1) (0,-1) (0,1) or (1,0) both plus 1 mod 3 and minus 1 mod 3, with new values introduced in order 0..2.
1

%I #9 Feb 05 2019 14:21:26

%S 0,0,1,2,8,28,98,346,1218,4290,15110,53218,187438,660170,2325166,

%T 8189402,28843662,101589450,357805342,1260216122,4438571726,

%U 15632968522,55060438334,193926819802,683024192622,2405660280426,8472908349854

%N Number of n X 2 0..2 arrays with every element equal to some element at offset (-1,0) (-1,1) (0,-1) (0,1) or (1,0) both plus 1 mod 3 and minus 1 mod 3, with new values introduced in order 0..2.

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

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

%F Empirical g.f.: x^3*(1 - x) / (1 - 3*x - 2*x^2 + 2*x^4). - _Colin Barker_, Feb 05 2019

%e All solutions for n=4:

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

%e ..2..2. .2..2

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

%e ..1..2. .2..1

%Y Column 2 of A277659.

%K nonn

%O 1,4

%A _R. H. Hardin_, Oct 26 2016