Vrati se na zadatke

Državno natjecanje 2022., 8. razred OŠ, 5. Zadatak

Odredi najveći prirodni broj nn za koji se svako polje pravokutne ploče 5×n5\times n može obojiti u jednu od dvije boje tako da za svaki izbor dvaju redaka i dvaju stupaca vrijedi da četiri polja u presjecima tih redaka i stupaca nisu sva obojana istom bojom.

Rješenje

Izvor

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

Napomena o izvoru

  • 2022-OS-drzavno-5678-rj.pdf, str. 25. Službeni zapis: „u svakom preostalom retku tog stupca”. Ispravak: u svakom preostalom retku tih stupaca
  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): U dokazu za ploču 5 × 5 stoji da u trima promatranim stupcima svaki preostali redak ima po dva plava polja, iako redak bez crvenog polja ima tri plava. Za nastavak dokaza dovoljno je u svakom retku odabrati po dva plava polja. Najveći n ostaje 4.

Prijavi grešku

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