Q2 Matemática  (Tournament Of Towns 1980)

Em uma matriz de números $N\times N$, todas as linhas são diferentes (diz-se que duas linhas são diferentes mesmo se diferirem apenas em uma entrada). Prove que existe uma coluna que pode ser deletada de forma que as linhas resultantes ainda sejam diferentes. (A Andjans, Riga)