A189438 Number of 6Xn array permutations with each element not moving, or moving one space N, SW or SE

1, 41, 367, 4653, 52241, 606201, 6944573, 79826592, 916320775, 10522129613, 120807652475, 1387081546065, 15925843986549, 182854110096077, 2099453348053203, 24105043866210197, 276763962980421232

Offset

1,2

Comments

Row 6 of A189435

Links

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

Formula

Empirical: a(n) = 15*a(n-1) -23*a(n-2) -262*a(n-3) +680*a(n-4) +550*a(n-5) -1875*a(n-6) +1927*a(n-7) -3037*a(n-8) +822*a(n-9) -652*a(n-10) +98*a(n-11) -33*a(n-12) +3*a(n-13) +a(n-14)

Example

Some solutions for 6X3
..0..1..2....3..1..2....0..4..5....3..1..2....0..4..5....0..1..2....0..1..2
..3..4..5....6..0..5....6..2..1....6..0..5....3..2..1....3..4..5....3..7..5
..6..7.11....9.10..4....9..3.11....9..7..4....6..7.11....6.10.11....4.10..8
..9..8.14....7..8.11....7..8.14...12..8.14....9..8.14....9..8..7...12..6.11
.12.13.10...12.13.14...15.16.10...10.11.17...10.16.17...15.16.14...15..9.14
.15.16.17...15.16.17...13.12.17...15.16.13...15.12.13...13.12.17...13.16.17

Crossrefs

Sequence in context: A196599 A142571 A270884 * A297586 A196576 A090211

Adjacent sequences: A189435 A189436 A189437 * A189439 A189440 A189441

Keyword

nonn

Author

R. H. Hardin Apr 22 2011

Status

approved