(a) Let C be a chessboard that has m rows and n columns, with m ≤ n (for a total of mn squares). For 0 ≤ k ≤ m, in how many ways can we arrange k (identical) nontaking rooks on C?
(b) For the chessboard C in part (a), determine the rook polynomial r(C, x).