cp's OEIS Frontend

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

%I A189349 #7 Jul 22 2025 11:43:29
%S A189349 0,13,48,557,3632,30769,229248,1815601,13960720,108880333,843387440,
%T A189349 6554347309,50856496800,394905287105,3065356528128,23798261444545,
%U A189349 184745059744352,1434227515809901,11134091807034928,86436190372455949
%N A189349 Number of nX3 array permutations with each element moving one space diagonally, horizontally or vertically.
%C A189349 Column 3 of A189355
%H A189349 R. H. Hardin, <a href="/A189349/b189349.txt">Table of n, a(n) for n = 1..200</a>
%F A189349 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 A189349 Some solutions for 4X3
%e A189349 ..3..0..1....3..4..1....3..2..5....3..0..1....3..2..5....1..4..5....4..2..1
%e A189349 ..7..5..2....0..8..2....0..7..1....4..8..2....7..0..1....0..8..2....0..5..8
%e A189349 .10..4.11....9.11..5....9..6..4....9.11..5....9.10..4...10..3.11....9..3.11
%e A189349 ..6..9..8...10..6..7...10.11..8...10..6..7....6.11..8....6..9..7....6..7.10
%K A189349 nonn
%O A189349 1,2
%A A189349 _R. H. Hardin_ Apr 20 2011