|
%I #5 Mar 31 2012 12:36:15
%S 5,400,14714,654049,27850597,1198076276,51426223446,2208514085834,
%T 94835559790076,4072414321238637,174876227462904797,
%U 7509482312424443718,322469872590578998976,13847402256925194712245,594630892478640240887537
%N Number of nX4 array permutations with each element moving zero or one space diagonally, horizontally or vertically
%C Column 4 of A189312
%H R. H. Hardin, <a href="/A189307/b189307.txt">Table of n, a(n) for n = 1..200</a>
%F Empirical: a(n) = 32*a(n-1) +618*a(n-2) -4619*a(n-3) -82285*a(n-4) +228549*a(n-5) +4164382*a(n-6) -7751764*a(n-7) -101460129*a(n-8) +216481792*a(n-9) +1100781160*a(n-10) -2904959424*a(n-11) -5471175076*a(n-12) +19257386192*a(n-13) +10948592612*a(n-14) -68562778836*a(n-15) +1042253604*a(n-16) +145728394810*a(n-17) -42690413028*a(n-18) -201062462512*a(n-19) +79670237170*a(n-20) +191340209146*a(n-21) -70404947526*a(n-22) -128527810220*a(n-23) +33015467264*a(n-24) +59874543346*a(n-25) -7898737536*a(n-26) -18934987384*a(n-27) +567038992*a(n-28) +4022283444*a(n-29) +172278816*a(n-30) -565579716*a(n-31) -49578268*a(n-32) +51361436*a(n-33) +5314791*a(n-34) -2948332*a(n-35) -256650*a(n-36) +106585*a(n-37) +4739*a(n-38) -2223*a(n-39) +14*a(n-40) +20*a(n-41) -a(n-42)
%e Some solutions for 3X4
%e ..1..6..7..2....0..2..1..7....0..5..2..3....4..2..1..7....0..1..3..2
%e ..0..4.11..3....8..4..6..3....9..1.11..6....9..0..6..3....4..5.11..7
%e ..8..5..9.10....9..5.11.10....8..4.10..7....8..5.10.11....8..9.10..6
%K nonn
%O 1,1
%A _R. H. Hardin_ Apr 19 2011
| 