RankRizz
JEE MAIN 2022 · 29 JUL S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Combinations and selections with conditions

The number of matrices of order 3×33 \times 3, whose entries are either 0 or 1 and the sum of all the entries is a prime number, is _______

SOLUTION

We need to count 3×33 \times 3 matrices with entries 0 or 1 such that the sum of all 9 entries is a prime number. Each entry is independently 0 or 1, so the sum of entries ranges from 0 to 9.

The prime values in {0,1,2,…,9}\{0, 1, 2, \ldots, 9\} are {2,3,5,7}\{2, 3, 5, 7\}.

The number of matrices with entry sum equal to kk is (9k)\binom{9}{k} (choosing which kk of the 9 entries are 1). So the total count is:

(92)+(93)+(95)+(97)\binom{9}{2} + \binom{9}{3} + \binom{9}{5} + \binom{9}{7}

We compute each: (92)=36\binom{9}{2} = 36, (93)=84\binom{9}{3} = 84, (95)=126\binom{9}{5} = 126, (97)=36\binom{9}{7} = 36.

The total is 36+84+126+36=28236 + 84 + 126 + 36 = 282.

Hence, the correct answer is 282.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer