JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The students S1, S2, ....., S10 are to be divided into 3 groups A, B and C such that each group has at least one student and the group C has at most 3 students. Then the total number of possibilities of forming such groups is .
Numerical answer
View written solutionFree
Correct answer: 31650
- Interpretation of the problem
We have distinct students to be divided into 3 labeled groups such that:
- each group has at least one student,
- group has at most students.
Since the groups are named , they are distinct/labeled groups.
So we must count the number of ways to assign each of the students to one of with:
- Count by fixing the size of group
Let , where .
For a fixed :
- Choose students for group : ways.
- The remaining students must be divided between groups and , with both non-empty.
Each of the remaining students can go to or , so total assignments are . But we must exclude the two cases:
- all go to ,
- all go to .
Hence, number of valid divisions of the remaining students into and is:
Therefore, total count is
- Compute each case
Case 1:
Case 2:
Case 3:
- Add all cases
- Final answer
The total number of possibilities is:
- Comparison with stored correct answer
Stored correct answer = .
Our derived answer also equals , so they agree.
More from Permutations and Combinations
- The total number of positive integral solutions (x, y, z) such that xyz = 24 is :2021 · MCQ
- The total number of numbers, lying between 100 and 1000 that can be formed with the digits 1, 2, 3, 4, 5, if the repetition of digits is not allowed and numbers are divisible by either 3 or 5, is .2021 · Numerical
- There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the…2021 · Numerical
- If and , then the value of r is equal to :2021 · MCQ
- If , then is equal to .2021 · Numerical
- The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is .2021 · Numerical
- The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only is :2021 · MCQ
- A natural number has prime factorization given by n = 2x3y5z, where y and z are such that y + z = 5 and y 1 + z 1 = , y > z. Then the number of odd divisions of n, including 1, is :2021 · MCQ