Difference between revisions of "2013 AMC 10A Problems/Problem 24"
(→Solution) |
|||
Line 5: | Line 5: | ||
==Solution== | ==Solution== | ||
− | *Credit | + | *Credit saurabh_g for this solution |
− | Let us label the players of the first team <math>A</math>, <math>B</math>, and <math>C</math>, and those of the second team, <math>X</math>, <math>Y</math>, and <math>Z</math>. | + | Let us label the players of the first team <math>A</math>, <math>B</math>, and <math>C</math>, and those of the second team, <math>X</math>, <math>Y</math>, and <math>Z</math>. One way of scheduling all six rounds could be: |
− | + | Round1---> AX BY CZ | |
+ | Round2---->AX BZ CY | ||
+ | Round3---->AY BX CZ | ||
+ | Round4---->AY BZ CX | ||
+ | Round5---->AZ BX CY | ||
+ | Round6---->AZ BY CX | ||
− | Now | + | The above mentioned schedule ensures that each player of one team plays twice with each player from another team. Now you can generate a completely new schedule by permuting those 6 rounds and that can be done in <math>6!</math>=<math>720</math> ways. |
− | + | So the answer is <math>720</math> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
==See Also== | ==See Also== |
Revision as of 14:10, 20 January 2015
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?
Solution
- Credit saurabh_g for this solution
Let us label the players of the first team , , and , and those of the second team, , , and . One way of scheduling all six rounds could be:
Round1---> AX BY CZ Round2---->AX BZ CY Round3---->AY BX CZ Round4---->AY BZ CX Round5---->AZ BX CY Round6---->AZ BY CX
The above mentioned schedule ensures that each player of one team plays twice with each player from another team. Now you can generate a completely new schedule by permuting those 6 rounds and that can be done in = ways.
So the answer is
See Also
2013 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 23 |
Followed by Problem 25 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.