A189306 - OEIS

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

%S 3,73,960,14714,216708,3224934,47862876,710856569,10555661105,

%T 156750811549,2327708940824,34565989342645,513297241320175,

%U 7622351430906057,113190239801459420,1680850155699514974

%N Number of nX3 array permutations with each element moving zero or one space diagonally, horizontally or vertically

%C Column 3 of A189312

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

%F Empirical: a(n) = 10*a(n-1) +78*a(n-2) -48*a(n-3) -627*a(n-4) +196*a(n-5) +1735*a(n-6) -1148*a(n-7) -879*a(n-8) +788*a(n-9) +131*a(n-10) -144*a(n-11) -22*a(n-12) +6*a(n-13) +a(n-14)

%e Some solutions for 4X3

%e ..0..5..2....3..5..2....0..4..2....3..0..2....1..0..5....0..5..2....4..2..5

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

%e .10.11..7....9..4.11....9..8..5...10.11..8...10..3.11....9..4.11...10..7.11

%e ..6..9..8....6.10..8...10..7.11....9..6..7....6..9..7...10..6..8....6..9..8

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 19 2011