The number of square matrices of order 5 with entries from the set , 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
We need to find the number of matrices with entries from such that each row sum and each column sum equals 1.
A matrix with entries 0 and 1 where every row and every column sums to 1 must have exactly one 1 in each row and exactly one 1 in each column. Such a matrix is called a permutation matrix.
Each permutation matrix of order corresponds to a unique permutation of :
the 1 in row 1 can be in any of 5 columns,
the 1 in row 2 can be in any of the remaining 4 columns,
the 1 in row 3 can be in any of the remaining 3 columns,
and so on. This shows that the number of such matrices is .
The answer is Option B: 120.
Tagged Counting matrices with given properties. Machine-assigned, so read it as a strong shortlist rather than a verdict.