Vrati se na zadatke

Državno natjecanje 2025., 8. razred OŠ, 3. Zadatak

Za prirodni broj nn promatramo tablicu s pet redaka i nn stupaca. U svakom stupcu odabrana su tri polja i na svako od njih postavljen je po jedan žeton.

Odredi najmanji broj nn za koji je uvijek (neovisno o tome gdje su postavljeni žetoni) moguće odabrati tri retka i tri stupca tako da se u svih devet polja na presjecima tih redaka i stupaca nalaze žetoni.

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i mladih 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): Druga tablica trebala bi prikazati 20 stupaca bez traženog rasporeda, ali ima 21 stupac i već u 9., 10. i 20. stupcu ima žetone u svim presjecima s 1., 2. i 4. retkom. Opisano spajanje dviju kopija prve tablice daje valjan primjer za 20 stupaca, pa najmanji n ostaje 21.

Prijavi grešku

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