A189349 - OEIS

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

%S 0,13,48,557,3632,30769,229248,1815601,13960720,108880333,843387440,

%T 6554347309,50856496800,394905287105,3065356528128,23798261444545,

%U 184745059744352,1434227515809901,11134091807034928,86436190372455949

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

%C Column 3 of A189355

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

%F Empirical: a(n) = 2*a(n-1) +41*a(n-2) +44*a(n-3) -118*a(n-4) +118*a(n-6) -44*a(n-7) -41*a(n-8) -2*a(n-9) +a(n-10)

%e Some solutions for 4X3

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

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

%e .10..4.11....9.11..5....9..6..4....9.11..5....9.10..4...10..3.11....9..3.11

%e ..6..9..8...10..6..7...10.11..8...10..6..7....6.11..8....6..9..7....6..7.10

%K nonn

%O 1,2

%A _R. H. Hardin_ Apr 20 2011