« Vrati se

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?

Slični zadaci