A189606 Number of nX5 array permutations with each element not moving, or moving one space E, S or NW

1, 28, 256, 2853, 30283, 321815, 3414588, 36212912, 383990913, 4071436782, 43168209556, 457694879893, 4852734814404, 51451313282657, 545514314383676, 5783833141059232, 61323273361025444, 650181923557415105

Offset

1,2

Comments

Column 5 of A189610

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -13*a(n-2) -128*a(n-3) -146*a(n-4) +1071*a(n-5) +769*a(n-6) -749*a(n-7) -2673*a(n-8) +3566*a(n-9) -13757*a(n-10) +7250*a(n-11) -4937*a(n-12) -1246*a(n-13) +3164*a(n-14) +189*a(n-15) -984*a(n-16) +566*a(n-17) +329*a(n-18) -189*a(n-19) +54*a(n-20) +27*a(n-21) for n>22

Example

Some solutions for 3X5
..6..0..2..3..4....0..7..8..2..3....0..7..2..3..4....0..1..2..3..4
.11..1..7.14..9....5..1.13.14..4....5..1.13.14..8...11..5..7..8..9
..5.10.12..8.13...10..6.11.12..9...10..6.11.12..9...10..6.12.13.14

Crossrefs

Sequence in context: A222267 A240003 A225242 * A336294 A172214 A093196

Adjacent sequences: A189603 A189604 A189605 * A189607 A189608 A189609

Keyword

nonn

Author

R. H. Hardin Apr 24 2011

Status

approved