MathDB
ranking players from 1-50, ranges

Source: S&M 2002 2nd Grade P4

May 14, 2021
combinatorics

Problem Statement

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