Problem

Source: S&M 2002 2nd Grade P4

Tags: combinatorics



Each of the $15$ coaches ranked the $50$ selected football players on the places from $1$ to $50$. For each football player, the highest and lowest obtained ranks differ by at most $5$. For each of the players, the sum of the ranks he obtained is computed, and the sums are denoted by $S_1\le S_2\le\ldots\le S_{50}$. Find the largest possible value of $S_1$.