A189280 T(n,k) = number of n X k array permutations with each element not moved or moved diagonally or antidiagonally by one.

1, 1, 1, 1, 4, 1, 1, 9, 9, 1, 1, 25, 45, 25, 1, 1, 64, 225, 225, 64, 1, 1, 169, 1125, 2704, 1125, 169, 1, 1, 441, 5625, 29241, 29241, 5625, 441, 1, 1, 1156, 28125, 323761, 670480, 323761, 28125, 1156, 1, 1, 3025, 140625, 3553225, 15594601, 15594601, 3553225

Offset

1,5

Comments

Table starts

.1....1.......1..........1.............1................1...................1

.1....4.......9.........25............64..............169.................441

.1....9......45........225..........1125.............5625...............28125

.1...25.....225.......2704.........29241...........323761.............3553225

.1...64....1125......29241........670480.........15594601...........361199937

.1..169....5625.....323761......15594601........787195249.........39085685401

.1..441...28125....3553225.....361199937......39085685401.......4145792570105

.1.1156..140625...39100009....8366395024....1949419118656.....441979857682489

.1.3025..703125..429981696..193788877917...97069135502689...47045498167288233

.1.7921.3515625.4729725529.4488512569321.4835817858602025.5009341586507664025

Links

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

Example

Some solutions for 5X3
..0..5..4....0..5..2....0..5..2....0..3..2....0..1..4....0..1..2....0..5..4
..3..2..1....3..6..1....3..8..1....1..6..5....3..2..5....7..4..5....3..2..1
..6.11..8....4..9..8...10.11..4....4..9..8...10.11..8....6..3.10....6.11..8
..7.14.13....7.14.13....7..6.13....7.10.13....9..6..7...13..8.11....9.10..7
.12..9.10...12.11.10...12..9.14...12.11.14...12.13.14...12..9.14...12.13.14

Crossrefs

Sequence in context: A146955 A155451 A220681 * A168621 A376721 A039756

Adjacent sequences: A189277 A189278 A189279 * A189281 A189282 A189283

Keyword

nonn,tabl

Author

R. H. Hardin, Apr 19 2011

Status

approved