- A136
- B80
- C92
- D114
View written solutionFree
Correct answer: D
-
We need the number of ordered triplets such that:
- are distinct non-negative integers
-
First, count all ordered non-negative integer solutions of Using stars and bars, the number of solutions is
-
Now subtract the solutions where at least two variables are equal.
Since are required to be distinct, we must remove all cases with:
-
Count solutions with . Let . Then Since , we need . This gives ordered solutions.
Similarly:
- gives solutions
- gives solutions
So total with at least one specified equality is
-
Check overlap: could all three be equal? If , then so is one solution.
This solution has been counted in all three equalities, so by inclusion-exclusion:
More carefully, because the only pairwise intersection is , and the triple intersection is also .
-
Therefore, the number of ordered triplets with all distinct entries is
-
Hence the correct option is
-
Comparing with the stored correct answer:
- Stored answer: D
- Derived answer: D So they agree.
More from Permutations and Combinations
- In an examination, 5 students have been allotted their seats as per their roll numbers. The number of ways, in which none of the students sits on the allotted seat, is .2023 · Numerical
- If the letters of the word MATHS are permuted and all possible words so formed are arranged as in a dictionary with serial numbers, then the serial number of the word THAMS is :2023 · MCQ
- The number of five digit numbers, greater than 40000 and divisible by 5 , which can be formed using the digits and 9 without repetition, is equal to :2023 · MCQ
- Let the digits a, b, c be in A. P. Nine-digit numbers are to be formed using each of these three digits thrice such that three consecutive digits are in A.P. at least once. How many such numbers can be formed?2023 · Numerical
- The number of seven digit positive integers formed using the digits and only and sum of the digits equal to is .2023 · Numerical
- All words, with or without meaning, are made using all the letters of the word MONDAY. These words are written as in a dictionary with serial numbers. The serial number of the word MONDAY is :2023 · MCQ
- Total numbers of 3-digit numbers that are divisible by 6 and can be formed by using the digits with repetition, is .2023 · Numerical
- The total number of three-digit numbers, divisible by 3, which can be formed using the digits , if repetition of digits is allowed, is :2023 · MCQ