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

MathNet 2010 — Phần 04 Câu hỏi 188

Math Olympiad Vault · MathNet 2010 — Phần 04

Câu hỏi 188

Tất cả các mặt và đường chéo của một $n$-GON, $n \ge 3$, được tô màu một trong hai màu. Chứng minh rằng tồn tại các đoạn đơn sắc rời rạc $\lfloor (n+1)/3 \rfloor$. (Hai phân đoạn là rời rạc nếu chúng không chia sẻ điểm cuối hoặc điểm bên trong.)