IIM B UG (B.Sc-Hons.) - 2026 Actual Exam · Quant & DI · Question 7
IIM B UG (B.Sc-Hons.) - 2026 Actual Exam question on Permutations, with the answer and a step-by-step solution.
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?
- A12!\times 2!
- B13!
- C2
- D{2}^{13}
Pick an option, then check.
Answer & solution
Answer: Option B
13 rooks, no two in the same row or column: every row must contain exactly one rook (13 rows, 13 rooks, at most one per row) and every column exactly one rook.
Place the rook of row 1 in any of the 13 columns, row 2 in any of the remaining 12 columns, and so on:
13\times 12\times \cdots \times 1=13!.
Equivalently, the arrangements correspond one-to-one to permutations of the 13 columns. (The rooks are treated as identical; if they were distinct the count would be multiplied by a further 13!.)
Answer: Option 2 (13!).
Take this paper as a timed test
Real exam timing, instant score, rank and topic-wise analysis.