Grade 9 2022 Problem 5

Dan je konveksan mnogokut s 2022 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?