Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi cặp hai tập hợp con không giao nhau của X là ( A; B), trong đó \(A\in X;B\in X;A\cap B=\Phi\)
Lấy 1 phần tử \(x\in X\) thì có 3 trường hợp:
\(x\in A;x\in B\) hoặc x không thuộc cả A và B.
Như vậy có tổng cổng 3n cặp được sắp thứ tự gồm hai tập con không giao nhau của X. Lại có trong 3n cặp đó có duy nhất 1 cặp gồm hai tập hợp rỗng, như vậy có 3n - 1 cặp được sắp thứ tự gồm hai tập con không giao nhau của X, trong đó có ít nhất một tập hợp khác rỗng. Lại có cặp (A ; B) và cặp (B ; A) là giống nhau, như vậy có \(\frac{3^n-1}{2}\) cặp .
Lại có cặp gồm hai tập rỗng cũng thỏa mãn \(A\cap B=\Phi\) nên số cặp thỏa mãn đề bài là \(\frac{3^n-1}{2}+1=\frac{3^n+1}{2}\).