How many ways can 11 people be divided into three teams where each
team must have at least two members?
We are supposed to use multinomial coefficients and number of integer solutions. I have tried this
The number of ways to divide 5 people into three groups
and this
Arranging $10$ people in $2$ lanes. Each lane has to have at least $2$ people. and more specifically this Number of ways to divide n people into k groups with at least 2 people in each group, but the last one in particular I could not understand at all (since I do not know what the brackets { } mean).
I have tried several things so far, but I am not convinced any of them are correct. Here is my best attempt:
If each group has at least two people, I initially choose 6 from 11:
$$\binom{11}{6}=42$$
Then, these 6 people need to be put in the groups of 2 people:
$$\frac{6!}{2!2!2!}=90$$
But, since order does not matter, we must divide by 3!:
$$\frac{6!}{2!2!2!3!} = 15$$
So for the choice of the two people in each group we have 90*15 = 1350 possibilities.
Now we need to consider the 5 remaining people. Let $x_1,x_2,x_3$ be the number of people in each group. Then we have a total of
$$\binom{5+3-1}{3-1} = \binom{7}{2}=21$$
(non negative) integer solutions for $x_1+x_2+x_3=5$.
However, the possible cases are:
$$(0,1,4),(0,2,3),(0,0,5),(1,1,3),(1,2,2),$$
where the first two triplets appear a total of 3! each (order does not matter) and the last three apear $\frac{3!}{2!} =3$ times (due to permutation of terms with same amount of people).
Case $(0,1,4)$:
$\binom{5}{1}\binom{4}{4}=5,$ giving a total of $3!5 = 30$ possibilities.
Case $(0,2,3)$:
$\binom{5}{2}\binom{3}{3}=10,$ giving a total of $3!10 = 60$ possibilities.
Case $(0,0,5)$:
$\binom{5}{5}=5,$ giving a total of $3\times 5 = 15$ possibilities.
Case $(1,1,3)$:
$\binom{5}{1}\binom{4}{1}\binom{3}{3}=2,0$ giving a total of $3\times 20 = 60$ possibilities.
Case $(1,2,2)$:
$\binom{5}{1}\binom{4}{2}\binom{2}{2}=6,$ giving a total of $3\times 6 = 18$ possibilities.
Then we will have a total of
$1350(30+60+15+60+18) = 247050$
possibilities.
Can anyone help with the logical reasoning here to see if this is correct? In case it is wrong, where am I going wrong?
Best Answer
It is ill-advised to treat the compulsory two people in each group separately. Rather, the partitions of $11$ into $3$ with each part at least $2$ should be looked at directly, which as you have worked out are $$(7,2,2),(6,3,2),(5,4,2),(5,3,3),(4,4,3)$$ These lead to the following counts for each partition.
The division by $2$ in three of the cases accounts for the indistinguishability of groups with the same people but different positions. Adding the counts up, there are $22935$ admissible partitions.