MathNet 2017-part-02 — 176 bài (EN–VI) Câu hỏi 161

Cho $A_{1}, A_{2}, \ldots, A_{m}$ là các tập con phân biệt của $\{1,2, \ldots, n\}$ sao cho với mọi $1 \leqslant i, j \leqslant m$ ta có $A_{i} \cap A_{j} \neq \emptyset$. Chứng minh rằng $m \leqslant 2^{n-1}$.