RankRizz
JEE MAIN 2024 · 09 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

The number of integers, between 100 and 1000 having the sum of their digits equals to 14, is ________

SOLUTION

We need to count 3-digit integers (100-999) whose digit sum equals 14.

Let the three-digit number have digits aa (hundreds), bb (tens), cc (units) where 1≤a≤91 \leq a \leq 9, 0≤b≤90 \leq b \leq 9, 0≤c≤90 \leq c \leq 9, and a+b+c=14a + b + c = 14.

Since a≥1a \geq 1, set a′=a−1a' = a - 1 so that 0≤a′≤80 \leq a' \leq 8 and the equation becomes a′+b+c=13a' + b + c = 13.

Without considering the upper bounds on a′a', bb, and cc, the number of nonnegative integer solutions is given by stars and bars as (13+22)=(152)=105\binom{13 + 2}{2} = \binom{15}{2} = 105.

To account for the constraints, subtract cases where one of the variables exceeds its bound using inclusion-exclusion.

If a′≥9a' \geq 9, let a′′=a′−9a'' = a' - 9, giving a′′+b+c=4a'' + b + c = 4 and (4+22)=15\binom{4 + 2}{2} = 15 solutions. If b≥10b \geq 10, let b′=b−10b' = b - 10, giving a′+b′+c=3a' + b' + c = 3 and (3+22)=10\binom{3 + 2}{2} = 10 solutions. If c≥10c \geq 10, let c′=c−10c' = c - 10, giving a′+b+c′=3a' + b + c' = 3 and (3+22)=10\binom{3 + 2}{2} = 10 solutions. Any intersection of two or more such violations is impossible because it would require a sum exceeding 13.

Hence the total count is Count=105−15−10−10=70\text{Count} = 105 - 15 - 10 - 10 = 70.

The answer is 70.

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