CÂU 5 (3,0 ĐIỂM). TRÊN MẶT PHẲNG CHO 2N2 N2 ĐƯỜNG THẲNG SAO CHO KHÔ...
Câu 5 (3,0 điểm). Trên mặt phẳng cho 2n
2
n2
đường thẳng sao cho không có hai đường nào song song và không có ba đường nào đồng quy. Các đường thẳng này chia mặt phẳng ra thành các miền rời nhau. Trong các miền đó, gọi F là tập tất cả các miền đa giác có diện tích hữu hạn. Chứng minh rằng có thể tô n đường thẳng trong số 2n2
đường thẳng đã cho bằng màu xanh sao cho không có miền nào trong tập F có tất cả các cạnh màu xanh.