Maths Olympiad Prep

Library / /142 of 196

Combinatorics Difficulty 5.7 AIME, harder Prove it Soviet Union

Problem:

8 players compete in a tournament. Everyone plays everyone else just once. The winner of a game gets 1, the loser 0, or each gets 12\frac{1}{2} if the game is drawn. The final result is that everyone gets a different score and the player placing second gets the same as the total of the four bottom players. What was the result of the game between the player placing third and the player placing seventh?

Solution

Solution:

The bottom 4 played 6 games amongst themselves, so their scores must total at least 6. Hence the number 2 player scored at least 6. The maximum score possible is 7, so if the number 2 player scored more than 6, then he must have scored 6126 \frac{1}{2} and the top player 7. But then the top player must have won all his games, and hence the number 2 player lost at least one game and could not have scored 6126 \frac{1}{2}. Hence the number 2 player scored exactly 6, and the bottom 4 players lost all their games with the top 4 players. In particular, the number 3 player won against the number 7 player.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.