%I #5 Mar 31 2012 12:36:15
%S 1,45,557,12592,237297,4791913,94635005,1883785285,37399042560,
%T 743166198493,14763119513829,293302192368977,5826899299462793,
%U 115761639593312944,2299800733947890517,45689485687194056453
%N Number of nX4 array permutations with each element moving one space diagonally, horizontally or vertically
%C Column 4 of A189355
%H R. H. Hardin, <a href="/A189350/b189350.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 8*a(n-1) +268*a(n-2) +100*a(n-3) -14506*a(n-4) -22855*a(n-5) +347444*a(n-6) +727264*a(n-7) -4361775*a(n-8) -10839894*a(n-9) +28941588*a(n-10) +87051904*a(n-11) -86750184*a(n-12) -379741329*a(n-13) +15880784*a(n-14) +854458520*a(n-15) +430764327*a(n-16) -969033120*a(n-17) -802207572*a(n-18) +802207572*a(n-19) +969033120*a(n-20) -430764327*a(n-21) -854458520*a(n-22) -15880784*a(n-23) +379741329*a(n-24) +86750184*a(n-25) -87051904*a(n-26) -28941588*a(n-27) +10839894*a(n-28) +4361775*a(n-29) -727264*a(n-30) -347444*a(n-31) +22855*a(n-32) +14506*a(n-33) -100*a(n-34) -268*a(n-35) -8*a(n-36) +a(n-37)
%e Some solutions for 3X4
%e ..4..0..3..7....4..5..3..7....4..2..3..7....5..6..1..2....4..2..3..7
%e ..8..1..5..2....0..6..1..2....5..0..1.11....0..9.10..3....0.10..1.11
%e ..9.10.11..6....9..8.11.10....9..8..6.10....4..8.11..7....9..8..5..6
%K nonn
%O 1,2
%A _R. H. Hardin_ Apr 20 2011
|