RankRizz
JEE MAIN 2023 · 13 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Combinations and selections with conditions

The number of seven digit positive integers formed using the digits 1, 2, 3 and 4 only and sum of the digits equal to 12 is _____.

SOLUTION

We need to count seven-digit positive integers using digits {1,2,3,4}\{1, 2, 3, 4\} with digit sum equal to 12.

Let the digits be d1,d2,…,d7d_1, d_2, \ldots, d_7 where each di∈{1,2,3,4}d_i \in \{1, 2, 3, 4\} and ∑di=12\sum d_i = 12.

Substitute ei=di−1e_i = d_i - 1, so ei∈{0,1,2,3}e_i \in \{0, 1, 2, 3\} and:

∑i=17ei=12−7=5\sum_{i=1}^{7} e_i = 12 - 7 = 5

We count non-negative integer solutions to e1+e2+⋯+e7=5e_1 + e_2 + \cdots + e_7 = 5 with 0≤ei≤30 \leq e_i \leq 3 using inclusion-exclusion.

Without upper bound: (5+66)=(116)=462\binom{5+6}{6} = \binom{11}{6} = 462

Subtract cases where at least one ei≥4e_i \geq 4: Set fi=ei−4≥0f_i = e_i - 4 \geq 0. The remaining variables sum to 5−4=15 - 4 = 1. Number of solutions: (1+66)=7\binom{1+6}{6} = 7. There are (71)=7\binom{7}{1} = 7 choices for which variable, so we subtract 7×7=497 \times 7 = 49.

Cases where two variables ≥4\geq 4: This requires sum ≥8>5\geq 8 > 5, which is impossible. So no correction needed.

By inclusion-exclusion:

462−49=413462 - 49 = 413

The answer is 413\boxed{413}.

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