In a chessboard, two "rooks" are said to be in an attacking position if they are in the same row or in the same column. If you have a 13-by-13 chessboard, in how many ways can you place 13 rooks so that none of them are attacking each other?
In a chessboard, two "rooks" are said to be in an attacking position if they are in the same row or in the same column. If you have a 13-by-13 chessboard, in how many ways can you place 13 rooks so that none of them are attacking each other?
Solution
✅ Correct Option: 2
With 13 rooks on 13 rows and no two in the same row, each row holds exactly one rook. The same is true for the columns.
So we only choose a different column for each row:
| Row | 1 | 2 | 3 | 13 | |
|---|---|---|---|---|---|
| Column choices | 13 | 12 | 11 | 1 |
Total ways
Option 1 () wrongly treats each rook as having two choices.
Hence, the answer is .
Related questions:
2025: Actual Paper