8.2k views
0 votes
In how many ways can you place 8 rooks on a 8x8 chessboard so that no row or column contains more than one rook if

1 Answer

7 votes

82=6482=64choices for that.

Now, for the second one, we can't be in the row or column of that first one, so leaving us with 72=4972=49 choices.

Then so on, we have 62=3662=36 for the third one, 2525 for the fourth one, and so on ……

But, however, we have to remember the rooks are not labeled, thus it doesn't matter specifically about a specific rook's position.

Thus, we have a total of (8!)28!=40320(8!)28!=40320 ways.

User Stelian Matei
by
8.5k points