Browse · MathNet
PrintXIV OBM
Brazil counting and probability
Problem
In a chess tournament each player plays every other player once. A player gets 1 point for a win, 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.
Solution
Let and be the number of men and women in the tournament. Each game assigns a total of 1 point to the players, the total of points assigned to games between two men and two women are and . Since each player scored the same total of points against men as against women and the total of games played is , that is, the total number of players, , is a perfect square.
Techniques
Counting two waysAlgebraic properties of binomial coefficients