login
Number of n X 2 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 2,1,1,0,0 for x=0,1,2,3,4.
1

%I #8 May 12 2018 14:36:38

%S 2,5,12,36,107,321,957,2868,8581,25694,76914,230273,689377,2063867,

%T 6178778,18498023,55379290,165794354,496354537,1485984549,4448735449,

%U 13318609060,39873206463,119372269782,357376295102,1069911935955

%N Number of n X 2 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 2,1,1,0,0 for x=0,1,2,3,4.

%C Every 0 is next to 0 2's, every 1 is next to 1 1's, every 2 is next to 2 1's, every 3 is next to 3 0's, every 4 is next to 4 0's.

%C Column 2 of A197450.

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

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

%F Empirical g.f.: x*(2 + x - 8*x^2 - 5*x^3 + 7*x^4 + 7*x^5 + x^6 - 3*x^7) / ((1 - x)*(1 - x - 6*x^2 - 2*x^3 + 4*x^4 + 5*x^5 + 5*x^6 + x^7)). - _Colin Barker_, May 12 2018

%e Some solutions for n=4:

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

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

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

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

%Y Cf. A197450.

%K nonn

%O 1,1

%A _R. H. Hardin_, Oct 15 2011