Задача
№ 14289
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Всероссийская олимпиада школьников по математике, 11 класс, региональный этап, 2020, задача 5
В таблице $N\times N$ расставлены все натуральные числа от 1 до $N^2$. Число назовём большим, если оно наибольшее в своей строке, и малым, если оно наименьшее в своём столбце (таким образом, число может быть и большим, и малым одновременно, а может не быть ни тем, ни другим). Найдите наименьшую возможную разность между суммой всех больших чисел и суммой всех малых чисел.
Ответ:
Решение: