Maths Olympiad Prep

Track / Stage 7 / 193 of 300 #1593 of 1964

Problem 1593

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.4 Prove it

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.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

1. Let k k be the number of men and m m be the number of women, with n=k+m n = k + m 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 (k2) \binom{k}{2} . This is because each pair of men plays one match, and there are (k2) \binom{k}{2} such pairs.
4. Similarly, the sum of the scores of woman-against-woman matches is (m2) \binom{m}{2} .
5. The total points scored by men against women must equal the total points scored by women against men. Since there are km km matches between men and women, we have:
(k2)+(m2)=km \binom{k}{2} + \binom{m}{2} = km
6. Expanding the binomial coefficients, we get:
k(k1)2+m(m1)2=km \frac{k(k-1)}{2} + \frac{m(m-1)}{2} = km
7. Multiplying through by 2 to clear the fractions:
k(k1)+m(m1)=2km k(k-1) + m(m-1) = 2km
8. Simplifying, we get:
k2k+m2m=2km k^2 - k + m^2 - m = 2km
9. Rearranging terms, we obtain:
k22km+m2=k+m k^2 - 2km + m^2 = k + m
10. This can be rewritten as:
(km)2=k+m (k - m)^2 = k + m
11. Let n=k+m n = k + m . Then:
(km)2=n (k - m)^2 = n
12. This implies that n n must be a perfect square, since (km)2 (k - m)^2 is a perfect square.

The final answer is n \boxed{ n } must be a perfect square.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.