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

1, 2, 2, 6, 9, 6, 24, 82, 82, 24, 120, 1313, 2720, 1313, 120, 720, 32826, 194568, 194568, 32826, 720, 5040, 1181737, 26101232, 72104097, 26101232, 1181737, 5040, 40320, 57905114, 5919004912, 57951767544, 57951767544, 5919004912, 57905114, 40320

Offset: 1

Author

R. H. Hardin Apr 11 2011

Keywords

• nonn
• tabl

Comments

Table starts

.....1........2..........6..........24.........120........720..........5040

.....2........9.........82........1313.......32826....1181737......57905114

.....6.......82.......2720......194568....26101232.5919004912.2103543163584

....24.....1313.....194568....72104097.57951767544

...120....32826...26101232.57951767544

...720..1181737.5919004912

..5040.57905114

.40320

Examples

			Some solutions for 4X3
..3..2.11....3..0..8....0.10..8....3..0..1....0.10.11....0..4..8....1..2..0
..9..1..4....4..1..5....6..7..3....9..7.11....6..5..4....3..1..5....6..4..5
..6..8..7....7..6.11....9..4..5....8.10..5....9..8..7....6..7..2....9..7..8
..0.10..5...10..9..2...11..1..2....6..4..2....3..1..2...11.10..9....3.10.11
		

Links

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

Crossrefs

Column 1 is A000142

Column 2 is A006040(n+1)