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