Grade 10 2013 Problem 5

Dana je tablica $6 \times 6$.

a) Ako je označeno bilo kojih $9$ polja tablice, dokaži da je moguće odabrati tri retka i tri stupca koji sadrže sva označena polja.

b) Označi $10$ polja tablice tako da koja god tri retka i tri stupca odaberemo, uvijek postoji bar jedno označeno polje koje nije u odabranim stupcima niti recima.