Задача № 173831
В таблицу n×n записаны n² чисел, сумма которых неотрицательна. Докажите, что можно переставить столбцы таблицы так, что сумма n чисел по диагонали, идущей из левого нижнего угла в правый верхний, будет неотрицательна.
Найдите задачу для урока, кружка или самостоятельной работы.
В таблицу n×n записаны n² чисел, сумма которых неотрицательна. Докажите, что можно переставить столбцы таблицы так, что сумма n чисел по диагонали, идущей из левого нижнего угла в правый верхний, будет неотрицательна.