In how many ways can juniors and seniors form disjoint teams of people so that each team has juniors and seniors?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
Split the juniors into three pairs (15 ways), split the seniors into three pairs (15 ways), then match each junior pair with a senior pair (6 ways).
Solution
Each team is juniors plus seniors. So build the teams in three stages: pair up the juniors, pair up the seniors, then decide which junior pair goes with which senior pair.
1. Pair up the juniors. Look at the first junior on the list. She can be paired with any of the other . Of the juniors left, look at the first one; he can be paired with any of the other . The last form the last pair. So there are ways.
(Picking the first junior's partner this way means each set of three pairs is counted exactly once, so there is nothing to divide by.)
2. Pair up the seniors. Exactly the same count: ways.
3. Match the pairs. Now there are junior pairs and senior pairs. The first junior pair can join any of the senior pairs, the second junior pair any of the left, and the last junior pair gets the last one. That is ways.
4. Multiply the three stages: .
The answer is .
Why this works
The teams have no names, so a count that picks "the first team, then the second team" counts each grouping several times and must be divided. Building the teams in stages (pair, pair, match) gives small counts that are easy to trust. The trick in step 1, always pairing the first person left on the list, is a handy way to count pairings without any dividing.
Alternative approach
Pretend the teams have names: Team 1, Team 2, Team 3.
- Team 1 chooses of the juniors ( ways) and of the seniors ( ways): ways.
- Team 2 chooses of the juniors left ( ways) and of the seniors left ( ways): ways.
- Team 3 gets whoever is left: way.
That gives . But the real teams have no names, and each grouping was counted once for every way to hand out the three names, which is ways. So the answer is .
The trap
Treating the three teams as Team 1, Team 2, Team 3 and getting 8100, which counts each grouping 6 times; or forgetting the matching step and getting 225.
Concise solution
First pair up the juniors. Choosing pairs in order gives , but the three pairs are not ordered, so divide by : there are ways to split the juniors into three pairs. By the same count there are ways to split the seniors into three pairs.
Now each junior pair must be joined with one senior pair. Matching three junior pairs to three senior pairs is a permutation: ways.
Total: .
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Intermediate Counting & Probability, Chapter 7: Distributions (§7.2, §7.3)
- Introduction to Algebra, Chapter 22: Special Manipulations (§22.3)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Set up the equation/formula and compute; no special trick needed · Exploit symmetry to reduce work or pair up objects