Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-07 — 185 bài (EN–VI) Câu hỏi 10

Math Olympiad Vault · MathNet 2015-part-07 — 185 bài (EN–VI)

Câu hỏi 10

Cho $\mathcal{P}$ là một đa giác đều $17$ đỉnh; ta vẽ tất cả $\binom{17}{2}$ đường chéo và cạnh của $\mathcal{P}$ và tô mỗi cạnh hoặc đường chéo bằng một trong tám màu khác nhau. Giả sử không có tam giác nào (với các đỉnh là đỉnh của $\mathcal{P}$) có cả ba cạnh cùng màu. Số tam giác lớn nhất có thể có mà ba cạnh đều khác màu nhau là bao nhiêu?