A189350 Number of nX4 array permutations with each element moving one space diagonally, horizontally or vertically

1, 45, 557, 12592, 237297, 4791913, 94635005, 1883785285, 37399042560, 743166198493, 14763119513829, 293302192368977, 5826899299462793, 115761639593312944, 2299800733947890517, 45689485687194056453

Offset

1,2

Comments

Column 4 of A189355

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +268*a(n-2) +100*a(n-3) -14506*a(n-4) -22855*a(n-5) +347444*a(n-6) +727264*a(n-7) -4361775*a(n-8) -10839894*a(n-9) +28941588*a(n-10) +87051904*a(n-11) -86750184*a(n-12) -379741329*a(n-13) +15880784*a(n-14) +854458520*a(n-15) +430764327*a(n-16) -969033120*a(n-17) -802207572*a(n-18) +802207572*a(n-19) +969033120*a(n-20) -430764327*a(n-21) -854458520*a(n-22) -15880784*a(n-23) +379741329*a(n-24) +86750184*a(n-25) -87051904*a(n-26) -28941588*a(n-27) +10839894*a(n-28) +4361775*a(n-29) -727264*a(n-30) -347444*a(n-31) +22855*a(n-32) +14506*a(n-33) -100*a(n-34) -268*a(n-35) -8*a(n-36) +a(n-37)

Example

Some solutions for 3X4
..4..0..3..7....4..5..3..7....4..2..3..7....5..6..1..2....4..2..3..7
..8..1..5..2....0..6..1..2....5..0..1.11....0..9.10..3....0.10..1.11
..9.10.11..6....9..8.11.10....9..8..6.10....4..8.11..7....9..8..5..6

Crossrefs

Sequence in context: A027783 A160837 A160838 * A090024 A282767 A372978

Adjacent sequences: A189347 A189348 A189349 * A189351 A189352 A189353

Keyword

nonn

Author

R. H. Hardin Apr 20 2011

Status

approved