Example 1 Given that after 20 gymnasts perform, 9 judges respectively assign them ranks from 1 to 20. It is known that, among the 9 ranks each athlete receives, the maximum and minimum differ by at most 3. Now, the sums of the ranks received by each person are arranged as . Find the maximum value of . (All-Soviet Union, 2nd)
Solution
Analysis and Solution First, note that the goal of the solution is , which is equivalent to the existence of an such that . Therefore, estimating the total score of any player can provide an estimate for .
To minimize the score (rank), it is desirable to have more judges rank the player first. Thus, we can estimate the score of the player who is ranked first the most. One case is self-evident, i.e., if a player gets 9 first places, it is clear that . Furthermore, when the "first" places are more evenly distributed, we should use an overall estimate, examining the total scores of the players who received first places. Let there be players who are ranked first.
(1) , then .
(2) , then because there are 9 first places, at least one player gets 5 first places. Since the scores a player receives from different judges do not differ by more than 3, the other 4 scores of do not exceed 4. Therefore, the total score of is no more than , so .
(3) , consider the total score of all players. They received a total of 9 first places, and there are another 18 ranks. Each rank's score is at most 4. Therefore, , so .
(4) , similarly estimate the total score of these 4 players, we have , so .
(5) , each of these players' scores does not exceed 4, thus there are at least ranks not higher than 4. However, the 1 to 4 ranks given by 9 judges are at most , which is a contradiction.
In summary, .
Finally, is possible. In fact, let , and . See the table below:
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline Player & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 1 & 1 & 3 & 4 & 2 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 2 & 1 & 3 & 4 & 2 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 3 & 1 & 3 & 4 & 2 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 4 & 3 & 4 & 1 & 2 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 5 & 3 & 4 & 1 & 2 & 5 & 6 & 7 & 8 & 9 & & 20 \\
\hline 6 & 3 & 4 & 1 & 5 & 2 & 6 & 7 & 8 & 9 & & 20 \\
\hline 7 & 4 & 1 & 3 & 5 & 2 & 6 & 7 & 8 & 9 & & 20 \\
\hline 8 & 4 & 1 & 3 & 5 & 2 & 6 & 7 & 8 & 9 & & 20 \\
\hline 9 & 4 & 1 & 3 & 5 & 2 & 6 & 7 & 8 & 9 & & 20 \\
\hline Rank Sum & 24 & 24 & 24 & 30 & 33 & 54 & 63 & 72 & 81 & & 180 \\
\hline
\end{tabular}
Therefore, the maximum value of is 24.