[Math] Ways to place n non-attacking rooks on an $n^2$ square board.

combinatoricsproblem solving

How many ways are there that we can place n number of non-attacking rooks on an $n \times n$ chess board?

Best Answer

We assume the chessboard is oriented. So there are two players $A$ and $B$ sitting at the board. Then the calculation is simple. We must put a rook in each row. There are $n$ locations for a rook on the top row.

For each such location, there are $n-1$ possible locations for the rook in the second row. Once we have chosen the locations for the rools in the top two rows, there are $n-2$ allowed locations for the rook on the third row, and so on, for a total of $n!$ ways.

Things get much more complicated if we consider two arrangements that look the same if the two players trade places to be the same.