JEE Challenger
More from Probability (Advanced)

Conditional Probability of Singular Matrix Given Sum of Entries

Let SS be the sample space of all 3×33 \times 3 matrices with entries from the set {0,1}\{0, 1\}. Consider the events E1E_1 and E2E_2 defined as: E1={A∈S:det⁡A=0}andE2={A∈S:sum of entries of A is 7}E_1 = \{A \in S : \det A = 0\} \quad \text{and} \quad E_2 = \{A \in S : \text{sum of entries of } A \text{ is } 7\} If a matrix is selected at random from SS, calculate the conditional probability P(E1∣E2)P(E_1|E_2).

Official Numerical Answer0.5

Step-by-Step Solution

To find the conditional probability P(E1∣E2)P(E_1|E_2), we use the definition of conditional probability: P(E1∣E2)=n(E1∩E2)n(E2)P(E_1|E_2) = \frac{n(E_1 \cap E_2)}{n(E_2)}

Step 1: Calculate n(E2)n(E_2)

The set E2E_2 consists of all 3×33 \times 3 matrices whose sum of entries is equal to 77.

Since a 3×33 \times 3 matrix has 99 entries and each entry is either 00 or 11, a sum of 77 means that exactly 77 entries are 11 and 22 entries are 00.

The number of ways to select 22 positions out of 99 to place the zeros is: n(E2)=(92)=9×82=36n(E_2) = \binom{9}{2} = \frac{9 \times 8}{2} = 36


Step 2: Calculate n(E1∩E2)n(E_1 \cap E_2)

E1∩E2E_1 \cap E_2 is the set of matrices with 77 ones and 22 zeros such that det⁡A=0\det A = 0.

We analyze all 3636 matrices in E2E_2 based on the relative positions of the two zeros:

  1. Case 1: Both zeros are in the same row.

    • Choose 11 row out of 33 for the zeros: (31)=3\binom{3}{1} = 3 ways.
    • Choose 22 columns out of 33 for the zeros: (32)=3\binom{3}{2} = 3 ways.
    • Number of such matrices = 3×3=93 \times 3 = 9.

    In these matrices, the other two rows contain no zeros, meaning all their entries are 11. Since the matrix has two identical rows, its determinant is zero (det⁡A=0\det A = 0). Thus, all 99 matrices in this case belong to E1∩E2E_1 \cap E_2.

  2. Case 2: Both zeros are in the same column.

    • Choose 11 column out of 33 for the zeros: (31)=3\binom{3}{1} = 3 ways.
    • Choose 22 rows out of 33 for the zeros: (32)=3\binom{3}{2} = 3 ways.
    • Number of such matrices = 3×3=93 \times 3 = 9.

    In these matrices, the other two columns contain no zeros, meaning all their entries are 11. Since the matrix has two identical columns, its determinant is zero (det⁡A=0\det A = 0). Thus, all 99 matrices in this case belong to E1∩E2E_1 \cap E_2.

  3. Case 3: The two zeros are in different rows and different columns.

    • Total remaining matrices = 36−9−9=1836 - 9 - 9 = 18.
    • A representative matrix of this form is:
A=(011101111)A = \begin{pmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 1 \end{pmatrix}
  • Computing its determinant: det⁡A=0(0−1)−1(1−1)+1(1−0)=1≠0\det A = 0(0 - 1) - 1(1 - 1) + 1(1 - 0) = 1 \neq 0

Since row and column permutations only affect the sign of the determinant, every matrix in this case has det⁡A=±1≠0\det A = \pm 1 \neq 0. Thus, none of these 1818 matrices belong to E1∩E2E_1 \cap E_2.

Summing the valid matrices from all cases: n(E1∩E2)=9+9=18n(E_1 \cap E_2) = 9 + 9 = 18


Step 3: Calculate P(E1∣E2)P(E_1|E_2)

Substituting the values into the conditional probability formula: P(E1∣E2)=1836=12=0.5P(E_1|E_2) = \frac{18}{36} = \frac{1}{2} = 0.5