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

MathNet 2011 Câu hỏi 90

Math Olympiad Vault · MathNet 2011

Câu hỏi 90

Cho đa giác lồi $M$ có 2011 cạnh. Xét 2011 điểm trong $M$, sao cho không có ba điểm nào trong tổng số 4022 điểm (các đỉnh của $M$ và 2011 điểm trong) thẳng hàng. Một cách tô tất cả điểm bằng hai màu gọi là tốt nếu có thể nối một số điểm bằng các đoạn thẳng thỏa mãn:
(1) Hai đầu mỗi đoạn cùng màu.
(2) Không có hai đoạn cắt nhau tại điểm trong.
(3) Giữa hai điểm cùng màu bất kỳ có một đường đi qua các đoạn đã vẽ.
Tìm số cách tô tốt.