A189347 Number of n X n array permutations with each element moving one space diagonally, horizontally or vertically.

0, 4, 48, 12592, 10252800, 64731638400, 2239546267804672, 494966160398383884544, 658664151315274081588459520, 5410532537689878793764236394523648, 271891121107496085701096037929377481809920

Offset

1,2

Links

Table of n, a(n) for n=1..11.

Example

Some solutions for 3 X 3:
..1..2..5....4..0..1....1..2..5....4..2..1....3..2..1....3..0..5....1..0..5
..0..8..4....6..3..2....7..0..8....0..5..8....4..0..8....6..1..2....6..8..2
..3..6..7....7..8..5....3..6..4....3..6..7....7..6..5....7..8..4....3..4..7

Crossrefs

Diagonal of A189355.

Sequence in context: A264265 A132510 A058311 * A248558 A372052 A198384

Adjacent sequences: A189344 A189345 A189346 * A189348 A189349 A189350

Keyword

nonn,more

Author

R. H. Hardin, Apr 20 2011

Extensions

a(9)-a(11) from Pontus von Brömssen, Aug 28 2024

Status

approved