The students are to be divided into 3 groups , and such that each group has at least one student and the group has at most 3 students. Then the total number of possibilities of forming such groups is ______.
We need to divide 10 students into three groups , , and such that each group has at least one student and . We count by the size of group .
When : We choose 1 student for in ways. The remaining 9 students must be divided into non-empty groups and , which can be done in ways (each student goes to or , excluding the cases where all go to or all go to ). This gives .
When : We choose 2 students for in ways. The remaining 8 students are divided into non-empty and in ways. This gives .
When : We choose 3 students for in ways. The remaining 7 students are divided into non-empty and in ways. This gives .
The total number of possibilities is .
The correct answer is .
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.