Câu hỏi 172
Xét 2017 đường thẳng trong mặt phẳng, đôi một cắt nhau tại các điểm phân biệt. Gọi $E$ là tập hợp các giao điểm này.
Ta muốn gán cho mỗi điểm của $E$ một màu sao cho hai điểm bất kỳ cùng nằm trên một đường thẳng và đoạn thẳng nối chúng không chứa điểm nào khác của $E$ thì có màu khác nhau.
Cần ít nhất bao nhiêu màu để thực hiện được cách tô màu như vậy?
Ta muốn gán cho mỗi điểm của $E$ một màu sao cho hai điểm bất kỳ cùng nằm trên một đường thẳng và đoạn thẳng nối chúng không chứa điểm nào khác của $E$ thì có màu khác nhau.
Cần ít nhất bao nhiêu màu để thực hiện được cách tô màu như vậy?