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

1, 185, 4081, 251720, 10599449, 524539713, 24377674329, 1162453545201, 54868164490816, 2600517767888745, 123049732810644217, 5826272557390770993, 275793998574143720745, 13056461887253840005544, 618083925262185774246993

Offset

1,2

Comments

Column 4 of A189186

Links

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

Formula

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)

Example

Some solutions for 3X4
..1..2..3..6....5..0..3..2....5..0..1..2....4..0..3..2....1..6..3..2
..0..8..7.11....8..1..9..6....8.10..3.11....1..8..9.11....8..0.10.11
..9..4..5.10....4.10.11..7....9..4..6..7....5..6..7.10....9..4..5..7

Crossrefs

Sequence in context: A136048 A209373 A207076 * A203392 A197646 A015273

Adjacent sequences: A189178 A189179 A189180 * A189182 A189183 A189184

Keyword

nonn

Author

R. H. Hardin Apr 18 2011

Status

approved