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

0, 13, 48, 557, 3632, 30769, 229248, 1815601, 13960720, 108880333, 843387440, 6554347309, 50856496800, 394905287105, 3065356528128, 23798261444545, 184745059744352, 1434227515809901, 11134091807034928, 86436190372455949

Offset

1,2

Comments

Column 3 of A189355

Links

R. H. Hardin, Table of n, a(n) for n = 1..200

Formula

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)

Example

Some solutions for 4X3
..3..0..1....3..4..1....3..2..5....3..0..1....3..2..5....1..4..5....4..2..1
..7..5..2....0..8..2....0..7..1....4..8..2....7..0..1....0..8..2....0..5..8
.10..4.11....9.11..5....9..6..4....9.11..5....9.10..4...10..3.11....9..3.11
..6..9..8...10..6..7...10.11..8...10..6..7....6.11..8....6..9..7....6..7.10

Crossrefs

Sequence in context: A200254 A288746 A220707 * A013200 A156694 A080171

Adjacent sequences: A189346 A189347 A189348 * A189350 A189351 A189352

Keyword

nonn

Author

R. H. Hardin Apr 20 2011

Status

approved