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

MathNet 2025 — Phần 02 (100 câu song ngữ hoàn chỉnh) Câu hỏi 3

Math Olympiad Vault · MathNet 2025 — Phần 02 (100 câu song ngữ hoàn chỉnh)

Câu hỏi 3

Cho số tự nhiên $n\ge3$ và một họ $\mathcal F$ gồm không quá $n$ tập con phân biệt của $\{1,2,\ldots,n\}$. Giả sử có thể lấy $n$ điểm phân biệt trên mặt phẳng, đánh số $1,2,\ldots,n$, rồi nối một số cặp điểm bằng đoạn thẳng sao cho với mọi hai số phân biệt $i,j\in\{1,2,\ldots,n\}$, hai điểm mang nhãn $i$ và $j$ được nối với nhau khi và chỉ khi số $i$ thuộc đúng $j$ tập trong $\mathcal F$. Tìm giá trị lớn nhất của tổng số phần tử của các tập trong $\mathcal F$.