A189646 Number of nX5 array permutations with each element moving zero or one space horizontally, diagonally or antidiagonally

8, 913, 55440, 3774889, 250758892, 16718653553, 1113666564608, 74192202677913, 4942510226322656, 329259659094878233, 21934564726533463456, 1461233359853832299585, 97344209607823094421972

Offset

1,1

Comments

Column 5 of A189650

Links

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

Formula

Empirical: a(n) = 89*a(n-1) -1477*a(n-2) -4543*a(n-3) +263184*a(n-4) -1513204*a(n-5) -1306752*a(n-6) +35401892*a(n-7) -159365905*a(n-8) +257149805*a(n-9) +892208731*a(n-10) -4513333219*a(n-11) +8558134152*a(n-12) -9089002608*a(n-13) +1918713192*a(n-14) +3308770976*a(n-15) +1073595261*a(n-16) -4640349293*a(n-17) +2869297905*a(n-18) +15602314555*a(n-19) -10326794520*a(n-20) -3875198300*a(n-21) +90669080*a(n-22) -191023620*a(n-23) +60740373*a(n-24) +9063*a(n-25) -262791*a(n-26) -729*a(n-27)

Example

Some solutions for 3X5
..0..1..6..2..4....0..1..2..9..3....0..5..3..2..8....0..7..3..4..8
..5.12..7..8..3....6..5..7..4..8....1.12..7..4..9....1..6.13..2..9
.11.10.13..9.14...10.11.12.13.14....6.10.11.13.14...10..5.11.12.14

Crossrefs

Sequence in context: A112579 A064072 A146536 * A348795 A304018 A305366

Adjacent sequences: A189643 A189644 A189645 * A189647 A189648 A189649

Keyword

nonn

Author

R. H. Hardin Apr 24 2011

Status

approved