, 2018

Solution:

Consider instead the complement of the tournament: The 10 possible matches that are not played. In order for each player to play 18 games in the tournament, each must appear once in these 10 unplayed matches. Players $n$ and $n+1$ will win the same number of games if, in the matching, they are matched with each other, or $n$ plays a player $a > n+1$ and $n+1$ plays a player $b < n$. (Note no other pairs of players can possibly win the same number of games.) The first happens with probability $\frac{1}{19}$ (as there are 19 players for player $n$ to be paired with), and the second happens with probability $\frac{(n-1)(20-n-1)}{19 \cdot 17}$.

By linearity of expectation, the expected number of pairs of players winning the same number of games is the sum of these probabilities. We compute
$$\sum_{n=1}^{19}\left(\frac{1}{19}+\frac{(n-1)(20-n-1)}{323}\right)=\sum_{n=0}^{18}\left(\frac{1}{19}+\frac{n(18-n)}{323}\right)=1+\frac{\binom{19}{3}}{323}=4$$