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

IMO 1998 - Các bài toán đề xuất Câu hỏi 27

IMO Shortlist · IMO 1998 - Các bài toán đề xuất

Câu hỏi 27

(BLR) Đánh dấu mười điểm trong mặt phẳng sao cho không có ba điểm thẳng hàng. Nối mỗi cặp điểm bằng một đoạn thẳng. Mỗi đoạn được tô bằng một trong $k$ màu sao cho với bất kì $k$ điểm nào trong mười điểm, có $k$ đoạn, mỗi đoạn nối hai điểm trong số đó, và không hai đoạn nào cùng màu. Tìm mọi số nguyên $k$, $1\le k\le10$, để điều này có thể thực hiện.