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

MathNet 2014 Câu hỏi 77

Math Olympiad Vault · MathNet 2014

Câu hỏi 77

Xét $n\geqslant3$ đường thẳng trong mặt phẳng sao cho không có hai đường nào song song và không có ba đường nào cùng đi qua một điểm. Các đường này chia mặt phẳng thành những miền đa giác; gọi $\mathcal F$ là tập các miền có diện tích hữu hạn. Chứng minh rằng có thể tô màu xanh $\lceil\sqrt{n/2}\rceil$ đường thẳng sao cho không miền nào thuộc $\mathcal F$ có toàn bộ biên màu xanh. (Với số thực $x$, $\lceil x\rceil$ là số nguyên nhỏ nhất không nhỏ hơn $x$.)