The number of square matrices of order 5 with entries from the set {0,1}, such that the sum of all the elements in each row is 1 and the sum of all the elements in each column is also 1, is
(A)225
(B)120✓ Correct
(C)150
(D)125
Answer: (B)
Solution
Each row holds exactly one 1, and so does each column, so the positions of the 1's set up a one-to-one matching of rows to columns. Such matrices are precisely the permutation matrices of order 5. The 1 in the first row can occupy any of 5 columns, the next row any of the remaining 4, then 3, 2, 1. The number of such matrices is 5!=120.
JEE Main · 2023 · 24 Jan 2023 · Shift 1 · Single correct option