Maths Olympiad Prep

Library / /7 of 13

Combinatorics Difficulty 6.5 National Olympiad Prove it Italy

In a basketball tournament each team plays every other participating team exactly twice. The tournament is won by a single team at the top of the standings with 26 points, while exactly two teams finish last with 20 points. How many teams took part in the tournament?

(Recall that in basketball 2 points are awarded to the winning team and 0 to the losing one, and it is not possible for a match to end in a draw.)

Solution

Solution:

Let us denote by nn the number of participating teams. The number of matches played during the whole tournament will be equal to n(n1)n(n-1), as many as the ordered pairs of distinct elements of a set with nn elements.

Let us denote by MM the arithmetic mean of the total scores obtained by the teams at the end of the tournament. Since 2 points are assigned in each match, we have M=2n(n1)/n=2(n1)M=2 n(n-1) / n=2(n-1).

Note that, since each team can only have obtained an even number of points, all the teams that finished neither in first nor in last place have gained at most 24 points. We then have
M26+24(n3)+202n=66+24(n3)n=24n6n<24. M \leqslant \frac{26+24(n-3)+20 \cdot 2}{n}=\frac{66+24(n-3)}{n}=\frac{24 n-6}{n}<24 .
On the other hand MM is even and greater than 20, because all teams have at least 20 points and there is one that has more. Therefore the only possible value for MM is 22, from which we obtain that the number of teams participating in the tournament is equal to 12.

Finally, it is easy to verify that there exists a tournament with 12 teams that satisfies the hypotheses of the problem. Indeed, if team AA beats teams BB and CC in all their matches, while all the other matches end with one win each, at the end of the tournament AA will have totaled 26 points, BB and CC will have totaled 20, and the other 9 participants will finish the tournament with 22 points.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.