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

MathNet 2018-part-06 — 181 bài (EN–VI) Câu hỏi 11

Math Olympiad Vault · MathNet 2018-part-06 — 181 bài (EN–VI)

Câu hỏi 11

Cho $n$ là một số tự nhiên và $G$ là tập các điểm $(x, y)$ trong mặt phẳng sao cho $x$ và $y$ là các số nguyên với $1 \leq x, y \leq n$. Một tập con của $G$ được gọi là không chứa hình bình hành nếu nó không chứa bốn điểm không thẳng hàng là bốn đỉnh của một hình bình hành. Một tập con không chứa hình bình hành của $G$ có thể có nhiều nhất bao nhiêu phần tử?