MathDB
maxima and minima in 2008x2008 board

Source: Iberoamerican Olympiad 2008, problem 1

September 24, 2008
combinatorics proposedcombinatorics

Problem Statement

The integers from 1 to 20082 2008^2 are written on each square of a 2008×2008 2008 \times 2008 board. For every row and column the difference between the maximum and minimum numbers is computed. Let S S be the sum of these 4016 numbers. Find the greatest possible value of S S.