Skip to main content
OlympiadHQ

Browse · MathNet

Print

XIV 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