Central High School is competing against Northern High School in a backgammon match. Each school has three players, and the contest rules require that each player play two games against each of the other school's players. The match takes place in six rounds, with three games played simultaneously in each round. In how many different ways can the match be scheduled?
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Each round is one of 6 pairings, which split into two families of 3; every game lies in one pairing from each family, so usage counts are forced.
Solution
Call Central's players and Northern's . There are possible games, each played twice, for games in rounds of . Since games use all players, every player plays exactly once per round, so a round is a pairing: a way to match with . There are pairings.
Split them into two families. Family I: , , ; any two of these share no game, and together they cover all games once. Family II: the other three pairings , , , with the same property. Crucially, each game belongs to exactly one Family I pairing and exactly one Family II pairing.
A schedule is a sequence of pairings in which every game appears exactly twice. If a game lies in pairing (Family I) and (Family II), then (times is used) (times is used) . Since every pairs with every through some game, all three Family I pairings are used the same number of times , and all Family II pairings times.
- : each of the pairings once, in any order: schedules.
- : the three Family I pairings twice each: .
- : the three Family II pairings twice each: .
Total: . The answer is .
Why this works
Recasting each round as a pairing (a permutation of one team) shrinks the search to sequences of objects drawn from types. The two families are the even and odd permutations, and the "each game exactly twice" rule becomes a linear constraint on how often each type appears, with only three solutions. Once the multiset of rounds is known, ordering them is a multinomial count.
The trap
Treating the 18 games as freely arrangeable (choosing which 3 go in each round) without enforcing that every player plays exactly once per round.
Common mistakes
- Treating the 18 games as freely arrangeable (choosing which 3 go in each round) without enforcing that every player plays exactly once per round.
- Counting only the schedules that use each pairing once and missing the two "repeat a family" cases.
Techniques
Map the objects to something easier to count · Split into exhaustive cases and handle each