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

%I #5 Mar 31 2012 12:36:28

%S 3,55,384,3477,30071,259856,2253537,19514155,169056920,1464412705,

%T 12685404677,109886670038,951885707773,8245652221757,71427443730770,

%U 618735770258261,5359759927360759,46428585278694262,402184717612536457

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

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

%C Column 4 of A197098

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

%F Empirical: a(n) = 4*a(n-1) +24*a(n-2) +113*a(n-3) +220*a(n-4) +289*a(n-5) -162*a(n-6) -133*a(n-7) -927*a(n-8) +1912*a(n-9) -1647*a(n-10) +1077*a(n-11) +1038*a(n-12) +260*a(n-13) -2794*a(n-14) +3652*a(n-15) -4151*a(n-16) +1142*a(n-17) -408*a(n-18) -687*a(n-19) +347*a(n-20) -96*a(n-21) +100*a(n-22) +31*a(n-23) +28*a(n-24) -a(n-25) -3*a(n-26) -a(n-28)

%e Some solutions containing all values 0 to 4 for n=5

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Oct 10 2011