login
Number of 3 X n 0..3 arrays with no element x(i,j) adjacent to value 3-x(i,j) horizontally, diagonally or antidiagonally, top left element zero, and 1 appearing before 2 in row major order.
1

%I #7 Oct 07 2018 14:35:01

%S 10,74,941,11486,141566,1742447,21452183,264098522,3251348462,

%T 40027693247,492785243519,6066732018746,74688189381254,

%U 919494319284479,11319993299254919,139361653035025178,1715696275016282462

%N Number of 3 X n 0..3 arrays with no element x(i,j) adjacent to value 3-x(i,j) horizontally, diagonally or antidiagonally, top left element zero, and 1 appearing before 2 in row major order.

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

%F Empirical: a(n) = 13*a(n-1) - 5*a(n-2) - 47*a(n-3) + 52*a(n-4) - 12*a(n-5) for n>6.

%F Empirical g.f.: x*(10 - 56*x + 29*x^2 + 93*x^3 - 89*x^4 + 18*x^5) / ((1 - x)*(1 - 12*x - 7*x^2 + 40*x^3 - 12*x^4)). - _Colin Barker_, Oct 07 2018

%e Some solutions for n=4:

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

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

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

%Y Row 3 of A233098.

%K nonn

%O 1,1

%A _R. H. Hardin_, Dec 04 2013