0662 non-negative real numbers in nxn matrix 6th edition Round 6 p2
Source:
May 3, 2021
matrixcombinatorics6th edition
Problem Statement
A matrix is filled with non-negative real numbers such that on each line and column the sum of the elements is . Prove that one can choose n positive entries from the matrix, such that each of them lies on a different line and different column.