Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Part 06 Question 54

Math Olympiad Vault · MathNet 2021 — Part 06

Question 54

An $n \times n$ Latin square is given. We are allowed to do the following operation on an $n \times n$ table. We can choose a cell in the square and add the same integer to the number of all the cells in the union of the row and the column of the chosen cell. Prove that one can do a finite number of such operations to reach every Latin square. (Note that the square after some initial steps need not to be a Latin square, and we can do the operation on each cell more than once.)