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

JEE Main 2023 Mathematics question — Combinations and selections with conditions

The number of triplets (x,y,z)(x, y, z) where x,y,zx, y, z are distinct non negative integers satisfying x+y+z=15x + y + z = 15, is

SOLUTION

We need to find the number of triplets (x,y,z)(x, y, z) of distinct non-negative integers satisfying x+y+z=15x + y + z = 15.

Total solutions without distinctness constraint.

The number of non-negative integer solutions of x+y+z=15x + y + z = 15 is:

(15+22)=(172)=136\binom{15 + 2}{2} = \binom{17}{2} = 136

Subtract solutions where at least two variables are equal.

Let A = {x = y}, B = {y = z}, C = {x = z}.

∣A∣|A|: If x=yx = y, then 2x+z=152x + z = 15, so xx ranges from 0 to 7. That gives 8 solutions. Similarly ∣B∣=∣C∣=8|B| = |C| = 8.

∣A∩B∣|A \cap B|: If x=y=zx = y = z, then 3x=153x = 15, so x=5x = 5. That gives 1 solution. Similarly for all pairwise intersections and the triple intersection: ∣A∩B∣=∣A∩C∣=∣B∩C∣=∣A∩B∩C∣=1|A \cap B| = |A \cap C| = |B \cap C| = |A \cap B \cap C| = 1.

By inclusion-exclusion:

∣A∪B∪C∣=8+8+8−1−1−1+1=22|A \cup B \cup C| = 8 + 8 + 8 - 1 - 1 - 1 + 1 = 22

Distinct solutions.

136−22=114136 - 22 = 114

The number of triplets is 114.

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