A189445 - OEIS

%I #8 May 02 2018 09:00:03

%S 8,225,5080,118128,2735828,63367633,1467726607,33995627281,

%T 787410049440,18238068717816,422431934648884,9784409861152809,

%U 226627459902104327,5249167431711452449,121581730378315708936,2816087951868941718112

%N Number of n X 5 array permutations with each element moving zero or one space horizontally or diagonally.

%C Column 5 of A189449.

%H R. H. Hardin, <a href="/A189445/b189445.txt">Table of n, a(n) for n = 1..200</a>

%F Empirical: a(n) = 24*a(n-1) -19*a(n-2) -11*a(n-3) +36*a(n-4) +3*a(n-5) for n>6.

%F Empirical g.f.: x*(8 + 33*x - 168*x^2 + 571*x^3 - 537*x^4 - 51*x^5) / ((1 + x)*(1 - 25*x + 44*x^2 - 33*x^3 - 3*x^4)). - _Colin Barker_, May 02 2018

%e Some solutions for 3 X 5:

%e ..1..7..3..2..4....6..7..2..9..4....0..2..8..9..4....0..1..3..2..4

%e ..5..0.13..8..9....5..0..1..8..3....6..5..1..7..3....6..5..8..7..9

%e .11.10..6.12.14...10.12.11.13.14...10.11.12.13.14...10.12.11.14.13

%Y Cf. A189449.

%K nonn

%O 1,1

%A _R. H. Hardin_, Apr 22 2011