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

MathNet 2012 Câu hỏi 20

Math Olympiad Vault · MathNet 2012

Câu hỏi 20

Cho số nguyên dương $n$ và hai tập $A,B$, mỗi tập gồm $n$ điểm trong mặt phẳng, không có ba điểm nào thẳng hàng. Gọi $T(A)$ là số đường gấp khúc không tự cắt gồm $n-1$ đoạn, có các đỉnh thuộc $A$. Định nghĩa $T(B)$ tương tự. Nếu các điểm của $B$ là các đỉnh một đa giác lồi $n$ cạnh còn các điểm của $A$ thì không, chứng minh $T(B)\lt T(A)$.