Vrati se na zadatke

Državno natjecanje 2022., 1. razred SŠ, A varijanta, 5. Zadatak

Dan je konveksan mnogokut s 20222022 vrha kojem se nikoje tri dijagonale ne sijeku u istoj točki. Potrebno je obojiti neke dijagonale crveno tako da iz svakog vrha izlazi barem jedna crvena dijagonala.

Koliko je najmanji mogući broj sjecišta (u vrhu ili unutrašnjosti) crvenih dijagonala?

Rješenje

Izvor

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

Napomena o izvoru

  • U službenom rješenju zapis „Dokažimo da u uvijek imamo najmanje dva sjecišta” ispravljen je u „Dokažimo da uvijek imamo najmanje dva sjecišta”.
  • Moguća pogreška u službenom rješenju (preneseno bez izmjene): Rješenje tvrdi da sve dijagonale koje spajaju suprotne vrhove prolaze središtem mnogokuta. U zadanom mnogokutu nijedne tri dijagonale nemaju zajedničko sjecište, a za dodatno sjecište dovoljne su dvije takve dijagonale jer su im krajevi naizmjenično raspoređeni po obodu. Najmanji broj sjecišta i dalje je 2.

Prijavi grešku

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