RankRizz
JEE MAIN 2025 · 29 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Combinations and selections with conditions

Let P be the set of seven digit numbers with sum of their digits equal to 11 . If the numbers in P are formed by using the digits 1,2 and 3 only, then the number of elements in the set PP is :

SOLUTION

We need to find the number of 7-digit numbers formed using only digits 1, 2, and 3 such that the sum of digits equals 11.

Let the seven digits be x1,x2,…,x7x_1, x_2, \ldots, x_7 where each xi∈{1,2,3}x_i \in \{1, 2, 3\} and x1+x2+⋯+x7=11x_1 + x_2 + \cdots + x_7 = 11.

Let yi=xi−1y_i = x_i - 1, so yi∈{0,1,2}y_i \in \{0, 1, 2\}. Then:

∑i=17(yi+1)=11  ⟹  ∑i=17yi=4\sum_{i=1}^{7} (y_i + 1) = 11 \implies \sum_{i=1}^{7} y_i = 4

We need to count the number of solutions to y1+y2+⋯+y7=4y_1 + y_2 + \cdots + y_7 = 4 where 0≤yi≤20 \leq y_i \leq 2.

Without the upper bound constraint, the number of non-negative integer solutions is (4+7−17−1)=(106)=210\binom{4 + 7 - 1}{7 - 1} = \binom{10}{6} = 210.

Now subtract cases where any yi≥3y_i \geq 3. If yi≥3y_i \geq 3, let zi=yi−3≥0z_i = y_i - 3 \geq 0. Then the sum becomes zi+∑j≠iyj=1z_i + \sum_{j \neq i} y_j = 1. The number of non-negative solutions is (1+66)=(76)=7\binom{1 + 6}{6} = \binom{7}{6} = 7.

There are (71)=7\binom{7}{1} = 7 ways to choose which variable exceeds 2, giving 7×7=497 \times 7 = 49 cases.

No two variables can simultaneously be ≥3\geq 3 since that would require a sum ≥6>4\geq 6 > 4. So higher-order inclusion-exclusion terms are zero.

N=210−49=161N = 210 - 49 = 161

The correct answer is Option 4: 161.

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

TopicCombinations and selections with conditions
TypeMultiple choice