Players tournament

Solution 1:

Call a player "bad" if they are in the bottom $10$, and "good" otherwise. Let $k=N-10$ be the number of good players. Divide the games up into three categories:

  1. Games played between two bad players (there are $\binom{10}{2}=45$ of these)
  2. Games played between a good and a bad player (there are $10k$ of these)
  3. Games played between two good players (there are $\binom{k}{2}$ of these)

As each game played generates a total of $10$ points, we know that the type 1 games generate a total of $450$ points. So the bad players must also earn a total of $450$ points in games of type 2. Similarly, the good players must earn a total of $10\binom{k}{2}=5k(k-1)$ points in games of type 2. But the total number of points earned in type-2 games is $100k$, so we must have $$ 100k=5k(k-1)+450 $$ which reduces to $$ k^2-21k+90=0 $$ This quadratic has solutions $k=15$ and $k=6$. So these are the only two values for $k$ we need to consider.


Now, I claim that we must have $k>10$. To see this, note that the total number of points earned by good players is $ 10k(k-1) $, and so the average score of the good players is $10(k-1)$. Similarly, the total number of points earned by the bad players is $900$, which means their average score is $90$. But each good player individually outscores each bad player. So in particular the average score of the good players must be greater than the average score of the bad players, which implies that $10(k-1)>90$ or $k>10$. So the only possible solution is $k=15$ (and $N=25$).


In order to complete the solution, we must find an example tournament with $k=15$ which satisfies the given property (otherwise, there might be no possible value of $k$ at all!)

We will generate such an example as follows. Name the good players $G_1$ through $G_{15}$ and the bad players $B_1$ through $B_{10}$. Let every game between two good players, or between two bad players, be a draw. Among games between a good player and a bad player, we will say that player $G_m$ beats player $B_n$ if $m-n \equiv \pm 2 \pmod{5}$, and the game is a draw otherwise. (So bad players never beat good players.) For example, player $G_1$ beats players $$ B_3, B_4, B_8, B_9 $$ and draws with everyone else, and player $B_1$ loses to players $$ G_3, G_4, G_8, G_9, G_{13},G_{14} $$ and draws with everyone else.

Now:

  • Each game between good players is a draw. So any good player will earn $14(5)=70$ points in games against other good players.
  • Each good player beats $4$ bad players and draws with the other $6$. So any good player will earn $4(10)+6(5)=70$ points in games against bad players. This means that each good player's total score will be $140$.
  • Each game between bad players is a draw, so any bad player will earn $9(5)=45$ points in games against other bad players.
  • Each bad player loses to $6$ good players and draws with the other $9$. So each bad player will earn $9(5)=45$ points in games against good players. This means that each bad player's total score will be $90$.

As you can see, each player wins exactly half of their points against players of each category. Also, the good players all really do score more points than the bad players. So the conditions of the problem are satisfied for this tournament, meaning that we can have $N=25$ (and cannot have any other value of $N$).