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

MathNet 2014 Câu hỏi 75

Math Olympiad Vault · MathNet 2014

Câu hỏi 75

Cho $n$ đoạn thẳng trong mặt phẳng, đôi một không giao nhau, và trong $2n$ đầu mút của chúng không có ba điểm thẳng hàng. Có phải lúc nào cũng tìm được một đa giác đơn $2n$ đỉnh, có các đỉnh chính là các đầu mút ấy, sao cho mỗi đoạn thẳng đã cho nằm hoàn toàn bên trong hoặc trên biên đa giác hay không?

Hình minh họa câu hỏi