Number of ways to group students with certain conditions

combinationscombinatorics

So i have this specific question and i really can't seem to wrap my head around it. The question is as below;

There are 4 girls in a class of 16 students where 2 of the girls are twins. If we want to split them into two equal groups how many different ways can we do so for

a) when there is no restriction,

In this case i think its just 16C8

b) all girls to be in the same group

for this i think its 4C4 x 12C4

c) not wanting the twins in the same group,

This one im not too sure how to go about it.

I've always had trouble with understanding permutations and combinations and this one really got me thinking, i would appreciate any explanation i could get the answer doesn't really concern me but if i can finally understand what's happening here i would be more than grateful.

Best Answer

Your a) is nearly correct, $\binom {16}{8}$ chooses the children to go in one group but the remaining children can also be selected in the same way; so you can get the same division twice. You can adjust for this by dividing by two (correct), $\frac 12 \binom {16}{8}$, or by picking an arbitrary child as being on one team and choosing the other $7$ chlldren to join her, $\binom {15}7$

Your b) is correct but a little more complicated than it needs to be: $\binom 44 = 1$ ("the girls are all on one team"), so the answer calculates as expected to be just $\binom {12}4$ ("choose the $4$ boys that are on the same team with the girls"). Here the group with the girls is thus labelled and there is no ambiguity about the choice as previously.

Solution to c) can start by allocating the twins one to each group (which are now therefore distinct eg. "Brenda's team" and "Glenda's team") and picking the other $7$ children to be on one of these.