In a chess tournament there were () participants. Each participant plays against another exactly once. If a game ends in a draw, each participant gets 1 point, otherwise the winner gets 2 points and the loser gets none. At the end of the tournament, every participant found that half of his/her score came from games played against the ten participants with the lowest scores. This is true even for each of the ten participants with the lowest scores, (i.e. half of the scores of each of the 10 lowest scorers comes from playing with other 9 lowest scorers). Find the possible value(s) of .
Solution
can only be 25.
We first provide an example for the case . Consider 10 participants in group , and 15 participants in group . Suppose the games played between 2 participants in the same group end in a draw. For the games played between 2 participants in different groups, the results are given below, where means a draw, while an empty box means the group participant wins.
| A | A | A | A | A | A | A | A | A | A | |
|---|---|---|---|---|---|---|---|---|---|---|
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | ||||
| B | O | O | O | O | O | O | O | |||
| B | O | O | O | O | O | O | O | |||
| B | O | O | O | O | O | O | O | |||
| B | O | O | O | O | O | O | O | O | ||
| B | O | O | O | O | O | O | O | O |
The score of each participant in group is , where 9 points come from the games played between them. The score of each participant in group is , where 14 points come from the games played between them. So the conditions are satisfied.
Now, note that the two participants in a game always gain 2 points in total. Therefore, the total score of all participants is
For the 10 participants with the lowest scores, their total score gained by the games played between them is . Therefore, their total score is
For the other participants, their total score gained by the games played between them is . Note that this is half of their total score since the remaining half comes from the other games. Therefore, their total score is
Combining all these, we need . This is the same as . Thus, .
For , the 10 participants with the lowest scores obtain 180 points in total, while the other 6 participants obtain points in total. Since , it is impossible that all those 10 participants have the lowest score. Therefore, is rejected, and is the only possibility.