Data je matrica formata 10x10 koja sadrzi tacno 15 elemenata jednakih nuli. Dokazati da postoji submatrica formata 5x5 koja ne sadrzi ni jednu nulu.
Probao sam raznim rasporedom nula i uvijek postoji bar jedna submatrica 5x5 bez nule. Ali ne znam kako da dokazem to...

Zadatak sa matricom i submatricom





