A188958 T(n,k)=Number of nXk array permutations with each element moved no more than a city block distance of two

1, 2, 2, 6, 24, 6, 14, 362, 362, 14, 31, 3969, 29172, 3969, 31, 73, 45288, 1722256, 1722256, 45288, 73, 172, 532224, 104735558, 504690017, 104735558, 532224, 172, 400, 6187928, 6513224285, 151700751624, 151700751624, 6513224285, 6187928, 400

Offset

1,2

Comments

Table starts

....1.........2..............6................14.................31

....2........24............362..............3969..............45288

....6.......362..........29172...........1722256..........104735558

...14......3969........1722256.........504690017.......151700751624

...31.....45288......104735558......151700751624....229188213745576

...73....532224.....6513224285....47085945014364.359214228037483580

..172...6187928...402549615544.14529766291673016

..400..71851073.24857280209008

..932.835579642

.2177

Links

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

Example

Some solutions for 5X3
..0..3..1....0..3..1....0..3..1....0..3..1....0..3..1....0..3..1....0..3..1
..5..2.11....5..2..4....5..2..4....5..6..2....5..2..7....5..6..8....5..2.11
..4..7..8....7..9.10....6..8.14....9.13..8....4.11..8....4.13..2....4..8..7
.10.13.14....6..8.11...11..7..9....7..4.14....6.12.14...11.14..7....6.12.10
..6..9.12...12.14.13...10.13.12...12.10.11...10..9.13...10..9.12...14..9.13

Crossrefs

Column 1 is A002524

Sequence in context: A292319 A290653 A138801 * A141902 A069466 A143084

Adjacent sequences: A188955 A188956 A188957 * A188959 A188960 A188961

Keyword

nonn,tabl

Author

R. H. Hardin Apr 14 2011

Status

approved