IMO 2005 — Toàn bộ Shortlist Câu hỏi 13

Cho đa giác lồi $M$ có $n$ cạnh, $n \geq 4$. Tô $n-3$ đường chéo xanh và $n-3$ đường chéo khác đỏ, sao cho hai đường cùng màu không cắt nhau trong $M$. Tìm số giao điểm xanh–đỏ lớn nhất trong $M$.