RankRizz
JEE MAIN 2022 · 27 JUN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Combinations and selections with conditions

Let AA be a matrix of order 2×22 \times 2, whose entries are from the set {0,1,2,3,4,5}\{0, 1, 2, 3, 4, 5\}. If the sum of all the entries of AA is a prime number p,2<p<8p, 2 < p < 8, then the number of such matrices AA is ______

SOLUTION

We need to count 2×22 \times 2 matrices with entries from {0,1,2,3,4,5}\{0, 1, 2, 3, 4, 5\} whose entry sum is a prime pp with 2<p<82 < p < 8.

The primes in the range (2,8)(2, 8) are p=3,5,7p = 3, 5, 7.

We need the number of solutions to a+b+c+d=pa + b + c + d = p where 0≤a,b,c,d≤50 \leq a, b, c, d \leq 5.

Case 1: p=3p = 3

Without the upper bound constraint, the number of non-negative integer solutions is (3+33)=(63)=20\binom{3+3}{3} = \binom{6}{3} = 20.

Since no variable can exceed 3 when the sum is 3, all solutions satisfy the upper bound. Count = 20.

Case 2: p=5p = 5

Unrestricted: (83)=56\binom{8}{3} = 56.

Since the sum is 5, no single variable can exceed 5, so the upper bound constraint is automatically satisfied. Count = 56.

Case 3: p=7p = 7

Unrestricted: (103)=120\binom{10}{3} = 120.

Subtract cases where any variable ≥6\geq 6: if a≥6a \geq 6, let a′=a−6a' = a - 6, then a′+b+c+d=1a' + b + c + d = 1, giving (43)=4\binom{4}{3} = 4 solutions.

By symmetry across all 4 variables: subtract 4×4=164 \times 4 = 16.

Count = 120−16=104120 - 16 = 104.

Total:

20+56+104=18020 + 56 + 104 = 180

The correct answer is 180\boxed{180}.

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