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,2

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

Links

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

Example

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

Crossrefs

Column 1 is A000142

Column 2 is A006040(n+1)

Sequence in context: A345308 A231137 A371400 * A021819 A359896 A339426

Adjacent sequences: A188805 A188806 A188807 * A188809 A188810 A188811

Keyword

nonn,tabl

Author

R. H. Hardin Apr 11 2011

Status

approved