MCQMediumJEE 2023Applications of P&C

JEE Mathematics 2023 Question with Solution

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:

  • A

    136136

  • B

    114114

  • C

    8080

  • D

    9292

Answer

Correct answer:B

Step-by-step solution

Standard Method

Given: x+y+z=15x + y + z = 15, where x,y,zx, y, z are distinct non-negative integers.

Find: The number of triplets (x,y,z)(x, y, z) satisfying the condition.

First count all non-negative integer solutions:

Total number of solutions=(15+3131)=(172)=136\text{Total number of solutions} = \binom{15 + 3 - 1}{3 - 1} = \binom{17}{2} = 136

This counts all solutions, including cases where some variables are equal.

Now consider the case x=y=zx = y = z:

3x=15x=53x = 15 \Rightarrow x = 5

So there is exactly 11 such solution.

Next consider the cases where two variables are equal. Suppose x=yx = y. Then

2x+z=152x + z = 15

so

z=152xz = 15 - 2x

The distinct solutions occur when xx takes values from 11 to 77. Hence there are 77 such solutions.

Therefore, the required number of distinct solutions is

13617=114136 - 1 - 7 = 114

Therefore, the number of distinct non-negative integer triplets is 114114. The correct option is B.

Using total solutions minus equal-value cases

Given: x+y+z=15x + y + z = 15 with x,y,zx, y, z distinct non-negative integers.

Find: The number of valid ordered triplets.

The solution uses stars and bars to count all non-negative integer solutions first:

(172)=136\binom{17}{2} = 136

Then subtract solutions that are not distinct.

  1. All three equal:
x=y=zx = y = z 3x=153x = 15 x=5x = 5

So one invalid triplet occurs.

  1. Two equal: Assume
x=yx = y

Then

2x+z=15,z=152x2x + z = 15, \quad z = 15 - 2x

From the extracted solution, xx can take values from 11 to 77, giving 77 such cases.

Subtracting these from the total:

13617=114136 - 1 - 7 = 114

Hence the required number of triplets is 114114.

Common mistakes

  • Counting all non-negative integer solutions and stopping at 136136 is incorrect because that includes cases where two or three variables are equal. You must remove non-distinct cases.

  • Ignoring the case x=y=zx = y = z is wrong because (5,5,5)(5,5,5) satisfies x+y+z=15x + y + z = 15 but does not satisfy distinctness. Subtract this case separately.

  • Treating 'distinct triplets' as unordered selections is incorrect here. The solution counts ordered triplets satisfying the equation, so use the equation-solution counting approach rather than combination selection.

Practice more Applications of P&C questions

Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.

Related questions