A189275 - OEIS

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

%S 1,25,225,2704,29241,323761,3553225,39100009,429981696,4729725529,

%T 52022767225,572215089601,6293931930441,69228590218384,

%U 761462776998225,8375523274873225,92124512415080401,1013300979290647441

%N Number of nX4 array permutations with each element not moved or moved diagonally or antidiagonally by one

%C Column 4 of A189280

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

%F Empirical: a(n) = 12*a(n-1) -7*a(n-2) -78*a(n-3) +365*a(n-4) +67*a(n-5) +269*a(n-6) -269*a(n-7) -67*a(n-8) -365*a(n-9) +78*a(n-10) +7*a(n-11) -12*a(n-12) +a(n-13)

%e Some solutions for 3X4

%e ..0..4..2..3....0..6..5..3....0..6..7..3....0..6..7..3....0..6..2..3

%e ..1.10.11..7....4.10..1..2....9.10..1..2....9..8..1..2....1.10..9..7

%e ..8..9..5..6....8..9..7.11....8..4..5.11....5..4.10.11....8..4..5.11

%K nonn

%O 1,2

%A _R. H. Hardin_ Apr 19 2011