In a chess tournament each player plays every other player once. A player gets 1 point for a win, 0.5 point for a draw and 0 for a loss. Both men and women played in the tournament and each player scored the same total of points against women as against men. Show that the total number of players must be a square.
Problem 1593
Official solution
1. Let be the number of men and be the number of women, with being the total number of players.
2. Each player scores the same total points against women as against men. This implies that the total points scored by men against women equals the total points scored by women against men.
3. The sum of the scores of man-against-man matches is . This is because each pair of men plays one match, and there are such pairs.
4. Similarly, the sum of the scores of woman-against-woman matches is .
5. The total points scored by men against women must equal the total points scored by women against men. Since there are matches between men and women, we have:
6. Expanding the binomial coefficients, we get:
7. Multiplying through by 2 to clear the fractions:
8. Simplifying, we get:
9. Rearranging terms, we obtain:
10. This can be rewritten as:
11. Let . Then:
12. This implies that must be a perfect square, since is a perfect square.
The final answer is must be a perfect square.