A188813 T(n,k)=Number of nXk array permutations with each element moved but remaining in its original row or its original column

0, 1, 1, 2, 4, 2, 9, 20, 20, 9, 44, 272, 448, 272, 44, 265, 6032, 25904, 25904, 6032, 265, 1854, 205312, 2952608, 7114752, 2952608, 205312, 1854, 14833, 9672448, 596917696, 4566151168, 4566151168, 596917696, 9672448, 14833, 133496, 601903360

Offset

1,4

Comments

Table starts

.....0.......1.........2..........9.........44.......265.........1854.....14833

.....1.......4........20........272.......6032....205312......9672448.601903360

.....2......20.......448......25904....2952608.596917696.194286402560

.....9.....272.....25904....7114752.4566151168

....44....6032...2952608.4566151168

...265..205312.596917696

..1854.9672448

.14833

Links

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

Example

Some solutions for 4X3
..6.10..1....6..2.11....6..0.11....6..4..1....1.10..8....2.10..5....3..2.11
..0..7..8....0..1..3....5..1..4....9..3..2....9..3..2....9..7..3....6..1..4
..9..4..5....9..8..7....7..8..2....8.10.11....0..4..6....0..4..6....9.10..5
..3.11..2...10..4..5....3..9.10....0..7..5...11..7..5...11..1..8....0..7..8

Crossrefs

Column 1 is A000166

Sequence in context: A365638 A196759 A303165 * A324958 A353108 A072866

Adjacent sequences: A188810 A188811 A188812 * A188814 A188815 A188816

Keyword

nonn,tabl

Author

R. H. Hardin Apr 11 2011

Status

approved