Splitting up students into groups

WE Tutorial School's approach of looking at graphs with parallel edges is pretty neat and simple. Here is a more painstaking way that involves tons of casework, but has the virtue of completing OP's attempt.


Let Joe's original group of 3 be Joe, Alice, and Bob.

There are $9$ choices for Joe's new partner.

Alice has $8$ choices for her partner. There are two cases to consider.

  • Case 1. Alice's partner was in the same group of 3 as Joe's partner. ($2$ possibilities)

  • Case 2. Alice's partner was not in the same group of $3$ as Joe's partner. ($6$ possibilities)

We take each case separately.


Case 1: Bob now has $7$ choices.

One person is in the same group as Joe's partner and Alice's partner. If he chooses that person, then we just need to form pairs out of the remaining two untouched groups of $3$; there are $6$ ways to do that.

Otherwise, Bob chooses one of the $6$ people in the two untouched groups of $3$. Now there remains an untouched group of $3$, another group with $2$ people left, and another group with $1$ person left. There are $6$ ways to pair them up, since each pair must contain one person from the untouched group of $3$.


Case 2: Bob also has $7$ choices in this case. There is one untouched group of $3$, and two groups of two people each.

If Bob chooses someone from a group of $2$ ($4$ ways to do this), then there are again $6$ ways to pair up the remaining $6$ people.

If Bob chooses someone from the group of $3$ ($3$ ways to do this), then there are three groups of $2$ left. There are $8$ ways to pair them up.


Combining everything we have $$9 \cdot (2 \cdot (1 \cdot 6 + 6 \cdot 6) + 6 \cdot (4 \cdot 6 + 3 \cdot 8)) = 3348.$$


Here is a different way of summarizing the casework. Call the people in the first group A, B, and C.

  • Case 1: the partners of A, B and C are all in different groups. There are $9\cdot 6\cdot 3$ ways to choose the partners for A, B and C. Call the two un-chosen people in the second group D and E. There are four choices for D's partner, then two choices for E's partner (as D and E's partners cannot be in the same group). This means there are $9\cdot 6\cdot 3\cdot 4\cdot 2$ arrangements in this case.

  • Case 2: All of A, B and C's partners are in the same group. There are $3$ choices for the group that $\{A,B,C\}$ is paired with, $3!=6$ ways to pair them up, then $3!=6$ ways to pair up the other groups.

  • Case 3: Two of $\{A,B,C\}$'s partners are in the same group, and the other is in a different group. There are...

    • $\binom32=3$ ways to choose the two of $\{A,B,C\}$ whose partners are in the same group. WLOG they are A and B.

    • $9\cdot 2$ ways to choose the partners of A and B.

    • $6$ ways to choose the partner of $C$.

    • There is one group none of whose members have partners, call them $\{D,E,F\}$. There are $3!$ ways to assign partners to $\{D,E,F\}$.

Result:

$$9\cdot 6\cdot 3\cdot 4\cdot 2+3\cdot 6\cdot 6+3\cdot 9\cdot 2\cdot 6\cdot 6=3,348$$