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

MathNet 2009-part-01 — 175 bài (EN–VI) Câu hỏi 132

Math Olympiad Vault · MathNet 2009-part-01 — 175 bài (EN–VI)

Câu hỏi 132

Tìm tất cả các số nguyên $n$ sao cho có thể tô màu tất cả các cạnh và các đường chéo của một $n$-giác lồi bằng $n$ màu cho trước thỏa mãn các điều kiện sau:
(1) Mỗi cạnh hoặc mỗi đường chéo được tô bởi đúng một màu;
(2) Với ba màu phân biệt bất kì, tồn tại một tam giác có các đỉnh là đỉnh của $n$-giác và ba cạnh được tô bởi ba màu đó.