В прямоугольную таблицу вписали целые числа (здесь – число строк). При этом оказалось, что сумма чисел в каждом столбце попадает на отрезок , а сумма чисел в каждой строке попадает на отрезок . Какое наименьшее значение могло иметь выражение ?
Пусть – сумма чисел в -ой строке ( пробегает натуральные значения от до ). Пусть – сумма чисел в -ом столбце ( пробегает натуральные значения от до ). Пусть также – сумма всех чисел таблицы. Тогда, учитывая тот факт, что слагаемые в сумме можно складывать в любом порядке, получим: Из последнего равенства получаем следующие оценки: откуда следует, что существуют и такие, что Пример для может быть таким: , , все числа в таблице равны :