Question 28
Consider an 8 $$\times$$ 8 chessboard. The number of ways 8 rooks can be placed on the board such that no two rooks are in the same row and no two are in the same column is
Solution
For each row, a rook can be placed in one of the eight cells. Once a rook is placed in a column, in no other row can a rook be placed in the same column.
So, in other rows to place the second rook, there will be seven ways. Once the second rook is placed, there will only be 6 for the next row.
This way, the total ways = 8*7*6*5*4*3*2*1 = 8!
Get AI Help?
Video Solution
Click on the Email ☝️ to Watch the Video Solution
Create a FREE account and get:
- Download Maths Shortcuts PDF
- Get 300+ previous papers with solutions PDF
- 500+ Online Tests for Free
