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

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

%S 0,1,1,2,4,2,9,20,20,9,44,272,448,272,44,265,6032,25904,25904,6032,

%T 265,1854,205312,2952608,7114752,2952608,205312,1854,14833,9672448,

%U 596917696,4566151168,4566151168,596917696,9672448,14833,133496,601903360

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

%C Table starts

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

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

%C .....2......20.......448......25904....2952608.596917696.194286402560

%C .....9.....272.....25904....7114752.4566151168

%C ....44....6032...2952608.4566151168

%C ...265..205312.596917696

%C ..1854.9672448

%C .14833

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

%e Some solutions for 4X3

%e ..6.10..1....6..2.11....6..0.11....6..4..1....1.10..8....2.10..5....3..2.11

%e ..0..7..8....0..1..3....5..1..4....9..3..2....9..3..2....9..7..3....6..1..4

%e ..9..4..5....9..8..7....7..8..2....8.10.11....0..4..6....0..4..6....9.10..5

%e ..3.11..2...10..4..5....3..9.10....0..7..5...11..7..5...11..1..8....0..7..8

%Y Column 1 is A000166

%K nonn,tabl

%O 1,4

%A _R. H. Hardin_ Apr 11 2011