Q24 Matemática  (Tournament Of Towns 2000)

Cada quadrado $1\times 1$ de uma tabela $n\times n$ contém um número diferente. O menor número em cada linha é marcado e esses números marcados estão em colunas diferentes. Em seguida, o menor número em cada coluna é marcado e esses números marcados estão em linhas diferentes. Prove que os dois conjuntos de números marcados são idênticos. (V Klepcyn)