2013 AMC 10A Problem 24
Problem 24 of 25HarderCounting & Probability
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?
Answer choices
Show solution
Solution
Label Central’s players and Northern’s players .
Player ’s six-round opponent string contains two each of , so it can be chosen in ways.
For a fixed -string, say , player ’s string must also contain two each of and cannot match ’s opponent in any position.
If ’s first two entries are in either order, then the middle two entries must be in either order and the last two must be in either order, giving strings. The two remaining possibilities are and , for total -strings.
Once and are scheduled, ’s schedule is forced. Hence there are schedules.
Thus, E is the correct answer.