RankRizz
JEE MAIN 2023 · 01 FEB S2+4 / −1EASYTRANSCRIBED

JEE Main 2023 Mathematics question — Combinations and selections with conditions

Number of integral solutions to the equation x+y+z=21x + y + z = 21, where x≥1,y≥3,z≥4x \geq 1, y \geq 3, z \geq 4, is equal to ______.

SOLUTION

Find the number of integral solutions to x+y+z=21x + y + z = 21 where x≥1x \geq 1, y≥3y \geq 3, z≥4z \geq 4.

Substitute to remove lower bounds.

Let a=x−1≥0a = x - 1 \geq 0, b=y−3≥0b = y - 3 \geq 0, c=z−4≥0c = z - 4 \geq 0.

Then x=a+1x = a + 1, y=b+3y = b + 3, z=c+4z = c + 4, and:

(a+1)+(b+3)+(c+4)=21(a + 1) + (b + 3) + (c + 4) = 21

a+b+c=13a + b + c = 13

Apply stars and bars.

The number of non-negative integer solutions to a+b+c=13a + b + c = 13 is:

(13+22)=(152)=15×142=105\binom{13 + 2}{2} = \binom{15}{2} = \frac{15 \times 14}{2} = 105

The correct answer is 105.

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