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

%I #5 Mar 31 2012 12:36:14

%S 1,2,2,6,9,6,24,82,82,24,120,1313,2720,1313,120,720,32826,194568,

%T 194568,32826,720,5040,1181737,26101232,72104097,26101232,1181737,

%U 5040,40320,57905114,5919004912,57951767544,57951767544,5919004912,57905114,40320

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

%C Table starts

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

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

%C .....6.......82.......2720......194568....26101232.5919004912.2103543163584

%C ....24.....1313.....194568....72104097.57951767544

%C ...120....32826...26101232.57951767544

%C ...720..1181737.5919004912

%C ..5040.57905114

%C .40320

%H R. H. Hardin, <a href="/A188808/b188808.txt">Table of n, a(n) for n = 1..39</a>

%e Some solutions for 4X3

%e ..3..2.11....3..0..8....0.10..8....3..0..1....0.10.11....0..4..8....1..2..0

%e ..9..1..4....4..1..5....6..7..3....9..7.11....6..5..4....3..1..5....6..4..5

%e ..6..8..7....7..6.11....9..4..5....8.10..5....9..8..7....6..7..2....9..7..8

%e ..0.10..5...10..9..2...11..1..2....6..4..2....3..1..2...11.10..9....3.10.11

%Y Column 1 is A000142

%Y Column 2 is A006040(n+1)

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Apr 11 2011