AMC 10 Weekly Practice Round 3

Complete problem set with solutions and individual problem pages

Problem 5 Hard

There are 16 players in a chess qualifying tournament. Each pair of players plays exactly one game. In each game, the winner gets 1 point and the loser gets 0 points; if the game is a draw, each player gets 0.5 points. After all the games are finished, players with at least 10 points can advance. What is the maximum possible number of players who can advance in this tournament?

  • A.

    8

  • B.

    9

  • C.

    10

  • D.

    11

  • E.

    12

Answer:D

Sixteen players play a total of \frac{16 \times 15}{2} = 120 games, and the total number of points is 120. Since a player must score at least 10 points to qualify, the number of qualifiers cannot exceed \frac{120}{10} = 12.

 

First, we prove that having 12 qualifiers is impossible. Suppose there are 12 qualifiers; then there would be 4 non-qualifiers. The 4 non-qualifiers play 6 games among themselves, earning a total of 6 points. Thus, the 12 qualifiers can earn at most 114 points in total. Since the sum of the 12 players’ points is 114 < 120, at least one of them must have fewer than 10 points, contradicting the assumption that all 12 are qualifiers. Hence, there can be at most 11 qualifiers.

 

Next, we show that having 11 qualifiers is possible. Among the 11 players, there are \frac{11 \times 10}{2} = 55 games, totaling 55 points. If all these 55 games end in draws, each player gets 5 points. In addition, each of these 11 players must play against the other 5 non-qualifiers; if each of these games is won, then each player earns another 5 points. Therefore, each of the 11 players has 5 + 5 = 10 points, meeting the qualifying standard.

 

Thus, the answer is 11.