Câu hỏi 2
Cho số nguyên $n\ge2$. Gọi $A_1,A_2,\ldots,A_{2^n}$ là tất cả $2^n$ tập con của một tập có $n$ phần tử, sắp theo một thứ tự nào đó. Chứng minh
$$|A_1\cap A_2|+|A_2\cap A_3|+\cdots+|A_{2^n-1}\cap A_{2^n}|+|A_{2^n}\cap A_1|\ge2^{n-2}.$$
$$|A_1\cap A_2|+|A_2\cap A_3|+\cdots+|A_{2^n-1}\cap A_{2^n}|+|A_{2^n}\cap A_1|\ge2^{n-2}.$$