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

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

%S 4,34,408,3394,30971,299031,2810070,26244524,246996575,2321651409,

%T 21799587340,204807147248,1924170449803,18075934246323,

%U 169812333953160,1595296606004722,14986865956373055,140792748879421565

%N Number of nX4 0..4 arrays with each element x equal to the number its horizontal and vertical neighbors equal to 2,1,3,0,4 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 3's, every 3 is next to 3 0's, every 4 is next to 4 4's

%C Column 4 of A196696

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

%F Empirical: a(n) = 3*a(n-1) +31*a(n-2) +224*a(n-3) +458*a(n-4) +311*a(n-5) -2632*a(n-6) -410*a(n-7) +4610*a(n-8) +348*a(n-9) +739*a(n-10) -5333*a(n-11) -16376*a(n-12) +14097*a(n-13) +20099*a(n-14) -43819*a(n-15) -15*a(n-16) +32718*a(n-17) -15759*a(n-18) -8898*a(n-19) +9010*a(n-20) -1593*a(n-21) -1420*a(n-22) +838*a(n-23) -176*a(n-24) -6*a(n-25) +6*a(n-26) -2*a(n-27) for n>28

%e Some solutions for n=5

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

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

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

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

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

%K nonn

%O 1,1

%A _R. H. Hardin_ Oct 05 2011