cp's OEIS Frontend

A189437 Number of 5 X n array permutations with each element not moving, or moving one space N, SW or SE.

%I A189437 #8 May 02 2018 08:48:06
%S A189437 1,20,109,841,5680,40065,278105,1940868,13518605,94223329,656569824,
%T A189437 4575509121,31884910129,222195588532,1548403370477,10790295445561,
%U A189437 75193858910224,524000231073025,3651577819301001,25446593414689700
%N A189437 Number of 5 X n array permutations with each element not moving, or moving one space N, SW or SE.
%C A189437 Row 5 of A189435.
%H A189437 R. H. Hardin, <a href="/A189437/b189437.txt">Table of n, a(n) for n = 1..200</a>
%F A189437 Empirical: a(n) = 10*a(n-1) -17*a(n-2) -47*a(n-3) +138*a(n-4) -75*a(n-5).
%F A189437 Empirical g.f.: x*(1 - x)*(1 + 11*x - 63*x^2 + 75*x^3) / (1 - 10*x + 17*x^2 + 47*x^3 - 138*x^4 + 75*x^5). - _Colin Barker_, May 02 2018
%e A189437 Some solutions for 5 X 3:
%e A189437 ..0..4..5....3..4..2....3..1..2....0..1..2....0..4..5....3..4..2....3..4..2
%e A189437 ..6..2..1....1..0..5....6..0..8....3..4..8....6..2..1....1..0..8....1..0..8
%e A189437 ..9..3..8....6..7.11....4..5.11....6..5.11....9..3.11....6..5.11....6..5.11
%e A189437 ..7.13.14....9..8.14....9.10..7...12.13..7...12..8..7...12.13..7....7.13.14
%e A189437 .12.11.10...12.13.10...12.13.14...10..9.14...10.13.14...10..9.14...12..9.10
%Y A189437 Cf. A189435.
%K A189437 nonn
%O A189437 1,2
%A A189437 _R. H. Hardin_, Apr 22 2011