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

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

%S 5,49,206,1029,5538,27396,140502,717269,3649093,18612672,94861485,

%T 483453544,2464304134,12560159202,64018215847,326298304601,

%U 1663118420410,8476812753685,43205790428500,220217159674508,1122433079014722

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

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

%C Column 5 of A196329

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

%F Empirical: a(n) = 4*a(n-1) +2*a(n-2) +15*a(n-3) +8*a(n-4) +40*a(n-5) +32*a(n-6) -53*a(n-7) +261*a(n-8) -771*a(n-9) -2*a(n-10) +190*a(n-11) -3582*a(n-12) +55*a(n-13) +1087*a(n-14) -1814*a(n-15) +5226*a(n-16) +5759*a(n-17) +886*a(n-18) +6092*a(n-19) -776*a(n-20) -5314*a(n-21) +5703*a(n-22) +3274*a(n-23) +1501*a(n-24) -545*a(n-25) -7132*a(n-26) -14160*a(n-27) -24344*a(n-28) -24402*a(n-29) -12958*a(n-30) -73*a(n-31) +15122*a(n-32) +24667*a(n-33) +25487*a(n-34) +17828*a(n-35) +316*a(n-36) -4771*a(n-37) -6967*a(n-38) -9629*a(n-39) -6432*a(n-40) -2007*a(n-41) +3992*a(n-42) +3429*a(n-43) -2*a(n-44) -713*a(n-45) -346*a(n-46) +305*a(n-47) +34*a(n-48) -331*a(n-49) -86*a(n-50) +117*a(n-51) +120*a(n-52) +11*a(n-53) -48*a(n-54) -13*a(n-55) +7*a(n-56) +2*a(n-57)

%e Some solutions for n=4

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

%e ..0..0..2..4..2....0..0..0..0..0....2..2..0..2..0....0..2..2..2..0

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Oct 01 2011