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

MathNet 2019-part-02 — 184 bài (EN–VI) Câu hỏi 146

Math Olympiad Vault · MathNet 2019-part-02 — 184 bài (EN–VI)

Câu hỏi 146

Một *lát cắt* của một tập hữu hạn điểm trong mặt phẳng là một cách chia tập đó thành hai tập con rời nhau $A$ và $B$ sao cho tồn tại một đường thẳng không đi qua điểm nào của tập đã cho mà mọi điểm của tập $A$ nằm về một phía của đường thẳng, còn mọi điểm của tập $B$ nằm về phía bên kia. Xác định số lát cắt lớn nhất có thể của một tập gồm $n$ điểm trong mặt phẳng. (Putnam 2006)