Câu hỏi 3
Cho tập $S$ gồm 2004 điểm trên mặt phẳng, không có ba điểm nào thẳng hàng. Gọi $L$ là tập tất cả các đường thẳng (kéo dài vô hạn về hai phía) xác định bởi các cặp điểm của $S$. Chứng minh có thể tô các điểm của $S$ bằng nhiều nhất hai màu sao cho với hai điểm bất kỳ $p,q$ của $S$, số đường thẳng trong $L$ ngăn cách $p,q$ là số lẻ khi và chỉ khi chúng cùng màu.
Chú ý: Đường thẳng $\ell$ ngăn cách $p,q$ nếu chúng nằm ở hai phía khác nhau của $\ell$ và không điểm nào nằm trên $\ell$.
Làm rõ biên tập: hai điểm $p,q$ phải phân biệt. Nguồn viết “hai điểm bất kỳ”; nếu so một điểm với chính nó thì phát biểu theo nghĩa đen không đúng.
Hình minh họa lược giản: chỉ vẽ vài điểm và hai đường thẳng mẫu, không biểu diễn đủ 2004 điểm và toàn bộ các đường thuộc $L$.
Chú ý: Đường thẳng $\ell$ ngăn cách $p,q$ nếu chúng nằm ở hai phía khác nhau của $\ell$ và không điểm nào nằm trên $\ell$.
Làm rõ biên tập: hai điểm $p,q$ phải phân biệt. Nguồn viết “hai điểm bất kỳ”; nếu so một điểm với chính nó thì phát biểu theo nghĩa đen không đúng.
Hình minh họa lược giản: chỉ vẽ vài điểm và hai đường thẳng mẫu, không biểu diễn đủ 2004 điểm và toàn bộ các đường thuộc $L$.