A189181 - OEIS

%I #5 Mar 31 2012 12:36:14

%S 1,185,4081,251720,10599449,524539713,24377674329,1162453545201,

%T 54868164490816,2600517767888745,123049732810644217,

%U 5826272557390770993,275793998574143720745,13056461887253840005544,618083925262185774246993

%N Number of nX4 array permutations with each element making a single king move

%C Column 4 of A189186

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

%F Empirical: a(n) = 50*a(n-1) +189*a(n-2) -17418*a(n-3) +111208*a(n-4) +452547*a(n-5) -4449430*a(n-6) +190937*a(n-7) +29532742*a(n-8) -4370254*a(n-9) +186074662*a(n-10) -567421032*a(n-11) -487743654*a(n-12) -150818946*a(n-13) -265001610*a(n-14) +6374532886*a(n-15) -3311165152*a(n-16) -3325788742*a(n-17) +2609479826*a(n-18) -1073359914*a(n-19) +294380347*a(n-20) +4801462*a(n-21) -20168455*a(n-22) +4712116*a(n-23) -541926*a(n-24) -30393*a(n-25) +13302*a(n-26) -675*a(n-27)

%e Some solutions for 3X4

%e ..1..2..3..6....5..0..3..2....5..0..1..2....4..0..3..2....1..6..3..2

%e ..0..8..7.11....8..1..9..6....8.10..3.11....1..8..9.11....8..0.10.11

%e ..9..4..5.10....4.10.11..7....9..4..6..7....5..6..7.10....9..4..5..7

%K nonn

%O 1,2

%A _R. H. Hardin_ Apr 18 2011