Let A be the set of all $3\times 3$ symmetric matrices all of whose entries are either 0 or 1. Five of these entries are 1 and four of them are 0. The number of matrices in A is
A. 12
B. 6
C. 9
D. 3
Answer
Verified
448.5k+ views
Hint:
We first try to find the condition for symmetric matrices. Then we divide the whole matrix into positional ways to assign numbers. We also have the conditions on the entries where five of these entries are 1 and four of them are 0. We find the possible outcomes of the elements and find the number of matrices.
Complete step by step answer:
A be the set of all $3\times 3$ symmetric matrices all of whose entries are either 0 or 1.
For symmetric matrices, the condition is ${{a}_{ij}}={{a}_{ji}}$ where ${{a}_{ij}}$ is the element of ${{i}^{th}}$ row and ${{j}^{th}}$ column.
We divide the whole matrix into three parts. Diagonal elements, upper-triangular elements, lower-triangular elements.
We only need to assign elements for Diagonal elements and anyone triangular part as the other one will automatically be placed. So, we only need to care about six elements.
We also have that five of those nine entries are 1 and four of them are 0.
Now we start with possible outcomes. We assign numbers for diagonal elements.
Outcome-1: Diagonal elements are of two 0s and a single 1.
For this setup, we have one 0 and two 1s for the upper-triangular elements. The number of ways these arrangements can be done is ${}^{3}{{C}_{2}}\times {}^{3}{{C}_{2}}=3\times 3=9 $.
Outcome-2: Diagonal elements are all 1s.
For this setup, we have one 1 and two 0s for the upper-triangular elements. The number of ways these arrangements can be done is ${}^{3}{{C}_{2}}=3 $.
Therefore, the total number of outcomes is $ 9+3=12 $. The correct option is A.
Note:
We have to remember that one triangular part is decided by the other for the condition of ${{a}_{ij}}={{a}_{ji}}$. If one element changes in a triangular part then the change also happens on the other part. We also need to remember the theorem ${}^{n}{{C}_{r}}=\dfrac{n!}{\left( n-r \right)!\times r!} $.
We first try to find the condition for symmetric matrices. Then we divide the whole matrix into positional ways to assign numbers. We also have the conditions on the entries where five of these entries are 1 and four of them are 0. We find the possible outcomes of the elements and find the number of matrices.
Complete step by step answer:
A be the set of all $3\times 3$ symmetric matrices all of whose entries are either 0 or 1.
For symmetric matrices, the condition is ${{a}_{ij}}={{a}_{ji}}$ where ${{a}_{ij}}$ is the element of ${{i}^{th}}$ row and ${{j}^{th}}$ column.
We divide the whole matrix into three parts. Diagonal elements, upper-triangular elements, lower-triangular elements.
We only need to assign elements for Diagonal elements and anyone triangular part as the other one will automatically be placed. So, we only need to care about six elements.
We also have that five of those nine entries are 1 and four of them are 0.
Now we start with possible outcomes. We assign numbers for diagonal elements.
Outcome-1: Diagonal elements are of two 0s and a single 1.
For this setup, we have one 0 and two 1s for the upper-triangular elements. The number of ways these arrangements can be done is ${}^{3}{{C}_{2}}\times {}^{3}{{C}_{2}}=3\times 3=9 $.
Outcome-2: Diagonal elements are all 1s.
For this setup, we have one 1 and two 0s for the upper-triangular elements. The number of ways these arrangements can be done is ${}^{3}{{C}_{2}}=3 $.
Therefore, the total number of outcomes is $ 9+3=12 $. The correct option is A.
Note:
We have to remember that one triangular part is decided by the other for the condition of ${{a}_{ij}}={{a}_{ji}}$. If one element changes in a triangular part then the change also happens on the other part. We also need to remember the theorem ${}^{n}{{C}_{r}}=\dfrac{n!}{\left( n-r \right)!\times r!} $.
Recently Updated Pages
Class 10 Question and Answer - Your Ultimate Solutions Guide
Master Class 10 Science: Engaging Questions & Answers for Success
Master Class 10 Maths: Engaging Questions & Answers for Success
Master Class 10 General Knowledge: Engaging Questions & Answers for Success
Master Class 10 Social Science: Engaging Questions & Answers for Success
Master Class 10 English: Engaging Questions & Answers for Success
Trending doubts
What is Commercial Farming ? What are its types ? Explain them with Examples
List out three methods of soil conservation
Complete the following word chain of verbs Write eat class 10 english CBSE
Compare and contrast a weekly market and a shopping class 10 social science CBSE
Imagine that you have the opportunity to interview class 10 english CBSE
On the outline map of India mark the following appropriately class 10 social science. CBSE