Daca toate elementele unei submatrici sunt egale cu $0$, atunci submatricea se numeste nula.

Asupra matricei $A$ putem efectua una sau mai multe operatii de interschimbari de linii. Prin astfel de interschimbari liniile matricei pot fi rearanjate astfel incatmatricea $A$ sa contina cel putin o submatrice nula cu numar maxim de elemente.

Asupra matricei $A$ putem efectua una sau mai multe operatii de interschimbari de linii. Prin astfel de interschimbari liniile matricei pot fi rearanjate astfel incat matricea $A$ sa contina cel putin o submatrice nula cu numar maxim de elemente.

h2. Cerinta