JEE Main
Permutations And Combinations PYQJEE Main 2021 (Online) 24th February Evening Shift
INTEGER+4 / -12021
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 ___________.
Solution
Answer: 31650
31650
Step 1
Let the size of group C be counted separately. Since C has at most 3 students and at least one student, possible sizes are .
Step 2
If C has 1 student, choose that student in ways. The remaining 9 students must be split between A and B, with neither group empty: ways. So the count is .
Step 3
If C has 2 students, the count is , since the remaining 8 students are divided between non-empty groups A and B.
Step 4
If C has 3 students, the count is .
Step 5
Hence, total possibilities are .
