A189446 Number of nX6 array permutations with each element moving zero or one space horizontally or diagonally

13, 841, 40106, 2008890, 100047288, 4982424404, 248187289625, 12362821462925, 615823316590381, 30675714678416140, 1528034812741010509, 76115272823689573050, 3791493955944999761482, 188863888740455537178552

Offset

1,1

Comments

Column 6 of A189449

Links

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

Formula

Empirical: a(n) = 55*a(n-1) -257*a(n-2) -66*a(n-3) -558*a(n-4) +20414*a(n-5) -105459*a(n-6) +187369*a(n-7) -105459*a(n-8) +20414*a(n-9) -558*a(n-10) -66*a(n-11) -257*a(n-12) +55*a(n-13) -a(n-14) for n>15

Example

Some solutions for 3X6
..0..2..1..4.11..5....1..0..2..3..4..5....0..1..3..2.11..5....1..0..9..2..5..4
..6..7..9..8..3.10....6..7.15.16.17.11...13.14..7..8.17..4....6.14.15.10..3.11
.12.13.14.15.17.16...12.13.14..8..9.10...12..6.15.16..9.10...12.13..7..8.16.17

Crossrefs

Sequence in context: A366559 A316673 A319509 * A296803 A289225 A331341

Adjacent sequences: A189443 A189444 A189445 * A189447 A189448 A189449

Keyword

nonn

Author

R. H. Hardin Apr 22 2011

Status

approved