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

MathNet 2012 Câu hỏi 5

Math Olympiad Vault · MathNet 2012

Câu hỏi 5

Đánh dấu mười điểm trên mặt phẳng sao cho không có ba điểm nào thẳng hàng. Nối mọi cặp điểm bằng đoạn thẳng. Mỗi đoạn được tô một trong $k$ màu.
Với những số nguyên dương $k$ nào ($1\le k\le5$), có thể tô sao cho với bất kỳ $k$ điểm nào trong mười điểm, tồn tại $k$ đoạn nối các điểm ấy, được tô bằng $k$ màu khác nhau?