Browse · MathNet
PrintXXIX Rioplatense Mathematical Olympiad
Argentina counting and probability
Problem
Four teams , , , play a football tournament in which every team faces each of the other teams exactly twice (for a total of 12 matches). In each match, if the teams draw against each other, both of them earn 1 point; otherwise, the winner earns 3 points and the loser earns no points.
Given that at the end of the tournament teams , , scored 8 points each, find all possible scores of team .






Given that at the end of the tournament teams , , scored 8 points each, find all possible scores of team .
Solution
Let be the number of draws in the tournament. Then the total number of points awarded equals , because every draw awards 2 points in total and every non-draw awards 3 points in total. Since teams , , combined have 24 points, the score of team equals .
If has less than 3 points, then there are at least 10 draws in the tournament. Since , , play only 6 matches among themselves, at least 4 draws involve team , but then the score of team is at least 4, a contradiction. Hence has at least 3 points.
On the other hand, notice that each of the teams , and needs at least 2 draws to have a final score of 8 (because 8 has a remainder of 2 upon division by 3). This implies that there are at least 3 draws in the tournament, which in turn means that .
3 points 4 points 6 points 7 points 8 points 9 points
It only remains to see if the score of team D can be equal to 5. Suppose , then there are exactly 7 draws in the tournament. Since both 8 and 5 have a remainder of 2 upon division by 3, we know that each team must have 2 or 5 draws. Since each draw involves two teams, if for each team we count its number of draws, these four numbers will add up to . This is only possible if two teams have 5 draws and the other two teams have 2 draws. Let , be the teams with 5 draws and , be the teams with 2 draws. Since , play each other only twice, each of them has at least 3 draws with a team from , . But this means that , combined have at least 6 draws, which is a contradiction because we stated that each of them has 2 draws. This proves that the final score of team D cannot be 5.
In conclusion, the only possible scores of team D are 3, 4, 6, 7, 8, 9.
If has less than 3 points, then there are at least 10 draws in the tournament. Since , , play only 6 matches among themselves, at least 4 draws involve team , but then the score of team is at least 4, a contradiction. Hence has at least 3 points.
On the other hand, notice that each of the teams , and needs at least 2 draws to have a final score of 8 (because 8 has a remainder of 2 upon division by 3). This implies that there are at least 3 draws in the tournament, which in turn means that .
3 points 4 points 6 points 7 points 8 points 9 points
It only remains to see if the score of team D can be equal to 5. Suppose , then there are exactly 7 draws in the tournament. Since both 8 and 5 have a remainder of 2 upon division by 3, we know that each team must have 2 or 5 draws. Since each draw involves two teams, if for each team we count its number of draws, these four numbers will add up to . This is only possible if two teams have 5 draws and the other two teams have 2 draws. Let , be the teams with 5 draws and , be the teams with 2 draws. Since , play each other only twice, each of them has at least 3 draws with a team from , . But this means that , combined have at least 6 draws, which is a contradiction because we stated that each of them has 2 draws. This proves that the final score of team D cannot be 5.
In conclusion, the only possible scores of team D are 3, 4, 6, 7, 8, 9.
Final answer
3, 4, 6, 7, 8, 9
Techniques
Counting two waysInvariants / monovariants