Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2012 AMC 10B Problems/Problem 15"

m (→‎Solution 2)
(→‎Problem)
 
(12 intermediate revisions by 8 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
−
In a round-robin tournament with 6 teams, each team plays one game against each other team, and each game results in one team winning and one team losing. At the end of the tournament, the teams are ranked by the number of games won. What is the maximum number of teams that could be tied for the most wins at the end on the tournament?
+
In a round-robin tournament with 6 teams, each team plays one game against each other team, and each game results in one team winning and one team losing. At the end of the tournament, the teams are ranked by the number of games won. What is the maximum number of teams that could be tied for the most wins at the end of the tournament?
  
 
<math> \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6 </math>
 
<math> \textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6 </math>
−
==Solution==
+
 
−
The total number of games in the tournament is <math>\frac{6 \times 5}{2}= 15</math>.  
+
==Solution 1==
−
Here's a chart of 15 games:
+
The total number of games (and wins) in the tournament is <math>\frac{6 \times 5}{2}= 15</math>. A six-way tie is impossible as this would imply each team has 2.5 wins, so the maximum number of tied teams is five. Here's a chart of 15 games where five teams each have 3 wins:
 
  |  1  2  3  4  5  6 |
 
  |  1  2  3  4  5  6 |
 
  |1 X  W  L  W  L  W |
 
  |1 X  W  L  W  L  W |
−
  |2 L  X  W  L  W  W |  
+
  |2 L  X  W  L  W  W |
 
  |3 W  L  X  W  L  W |
 
  |3 W  L  X  W  L  W |
 
  |4 L  W  L  X  W  W |
 
  |4 L  W  L  X  W  W |
Line 14: Line 14:
 
  |6 L  L  L  L  L  X |
 
  |6 L  L  L  L  L  X |
 
The "X's" are for when it is where a team is set against itself, which cannot happen. The chart says that Team 6 has lost all of its matches, which means that each of the other teams won against it. Then, alternating Wins and Losses were tried. It shows that it is possible for 5 teams to tie for the same amount of wins, which in this case is 3 wins.
 
The "X's" are for when it is where a team is set against itself, which cannot happen. The chart says that Team 6 has lost all of its matches, which means that each of the other teams won against it. Then, alternating Wins and Losses were tried. It shows that it is possible for 5 teams to tie for the same amount of wins, which in this case is 3 wins.
−
Thus, the answer is <math>\boxed{\textbf{(D)}\ 5}</math>
+
Thus, the answer is <math>\boxed{\textbf{(D)}\ 5}</math>.
−
 
 
  
 
==Solution 2==
 
==Solution 2==
−
Look above. Since there are <math>15</math> wins, and <math>15</math> losses in each of these games, you look and see that <math>\frac{15}/{3}=5</math>, so <math>5</math> teams can each have 3 wins, and since all the wins have been accounted for, you know that the last team must have lost all of their games.
+
Note that the total number of matches is 15, and if 4 teams tie for the most wins then they can tie for 3 wins each, but the 5th team can also have 3 wins, so 4 + 1 = 5 is the maximum number of teams that could be tied for the most wins at the end of the tournament.
  
 
==See Also==
 
==See Also==

Latest revision as of 19:04, 13 July 2021

Problem

In a round-robin tournament with 6 teams, each team plays one game against each other team, and each game results in one team winning and one team losing. At the end of the tournament, the teams are ranked by the number of games won. What is the maximum number of teams that could be tied for the most wins at the end of the tournament?

$\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6$

Solution 1

The total number of games (and wins) in the tournament is $\frac{6 \times 5}{2}= 15$. A six-way tie is impossible as this would imply each team has 2.5 wins, so the maximum number of tied teams is five. Here's a chart of 15 games where five teams each have 3 wins: 

|  1  2  3  4  5  6 |
|1 X  W  L  W  L  W |
|2 L  X  W  L  W  W |
|3 W  L  X  W  L  W |
|4 L  W  L  X  W  W |
|5 W  L  W  L  X  W |
|6 L  L  L  L  L  X |

The "X's" are for when it is where a team is set against itself, which cannot happen. The chart says that Team 6 has lost all of its matches, which means that each of the other teams won against it. Then, alternating Wins and Losses were tried. It shows that it is possible for 5 teams to tie for the same amount of wins, which in this case is 3 wins. Thus, the answer is $\boxed{\textbf{(D)}\ 5}$.

Solution 2

Note that the total number of matches is 15, and if 4 teams tie for the most wins then they can tie for 3 wins each, but the 5th team can also have 3 wins, so 4 + 1 = 5 is the maximum number of teams that could be tied for the most wins at the end of the tournament.

See Also

2012 AMC 10B (Problems • Answer Key • Resources)
Preceded by
Problem 14 		Followed by
Problem 16
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. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2012_AMC_10B_Problems/Problem_15&oldid=158372"