A189275 Number of nX4 array permutations with each element not moved or moved diagonally or antidiagonally by one

1, 25, 225, 2704, 29241, 323761, 3553225, 39100009, 429981696, 4729725529, 52022767225, 572215089601, 6293931930441, 69228590218384, 761462776998225, 8375523274873225, 92124512415080401, 1013300979290647441

Offset

1,2

Comments

Column 4 of A189280

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -7*a(n-2) -78*a(n-3) +365*a(n-4) +67*a(n-5) +269*a(n-6) -269*a(n-7) -67*a(n-8) -365*a(n-9) +78*a(n-10) +7*a(n-11) -12*a(n-12) +a(n-13)

Example

Some solutions for 3X4
..0..4..2..3....0..6..5..3....0..6..7..3....0..6..7..3....0..6..2..3
..1.10.11..7....4.10..1..2....9.10..1..2....9..8..1..2....1.10..9..7
..8..9..5..6....8..9..7.11....8..4..5.11....5..4.10.11....8..4..5.11

Crossrefs

Sequence in context: A095241 A067472 A058426 * A048384 A191486 A030485

Adjacent sequences: A189272 A189273 A189274 * A189276 A189277 A189278

Keyword

nonn

Author

R. H. Hardin Apr 19 2011

Status

approved