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

3, 73, 960, 14714, 216708, 3224934, 47862876, 710856569, 10555661105, 156750811549, 2327708940824, 34565989342645, 513297241320175, 7622351430906057, 113190239801459420, 1680850155699514974

Offset

1,1

Comments

Column 3 of A189312

Links

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

Formula

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)

Example

Some solutions for 4X3
..0..5..2....3..5..2....0..4..2....3..0..2....1..0..5....0..5..2....4..2..5
..4..3..1....0..7..1....6..3..1....4..5..1....4..8..2....3..7..1....3..0..1
.10.11..7....9..4.11....9..8..5...10.11..8...10..3.11....9..4.11...10..7.11
..6..9..8....6.10..8...10..7.11....9..6..7....6..9..7...10..6..8....6..9..8

Crossrefs

Sequence in context: A162601 A173807 A093165 * A363984 A012810 A364300

Adjacent sequences: A189303 A189304 A189305 * A189307 A189308 A189309

Keyword

nonn

Author

R. H. Hardin Apr 19 2011

Status

approved