Vrati se na zadatke

Državno natjecanje 2013., 2. razred SŠ, A varijanta, 5. Zadatak

Dana je tablica 6×66\times6.

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.

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i sporta Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): Na kraju drugog rješenja pod a) navodi se da preostaju tri označena polja. Odabrani reci mogu pokriti i više od šest polja, pa preostaju najviše tri označena polja, koja se mogu pokriti izborom triju stupaca. Zaključak ostaje isti.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.