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

MathNet 2019-part-05 — 184 bài (EN–VI) Câu hỏi 159

Math Olympiad Vault · MathNet 2019-part-05 — 184 bài (EN–VI)

Câu hỏi 159

Trên bảng vẽ một $n$-giác lồi, $n \ge 4$. Tô mỗi đỉnh của nó màu đen hoặc trắng. Ta nói một đường chéo là *khác màu* nếu hai đầu mút của nó có màu khác nhau. Ta nói cách tô màu là *tốt* nếu có thể chia $n$-giác thành các tam giác bằng cách vẽ một số đường chéo khác màu không có điểm chung nằm bên trong. Tìm số cách tô màu tốt.
(S. Berlov)