Cho một tập hợp A gồm 9 phân tử. Có bao nhiêu cặp tập con khác rỗng không giao nhau của tập A?

Đáp án A

Do đó ta có 39 cặp 2 tập hợp không giao nhau (chứa cả cặp tập hợp rỗng).

Số cách chọn tập X≠○;Y=○ là 29-1 cách chọn.

Số cách chọn tập X=○;Y≠○ là 29-1 cách chọn.

⇒số cặp 2 tập hợp khác rỗng không giao nhau thực sự là 39-229-1

Do (X;Y) và (Y;X) là trùng nhau nên số cặp 2 tập hợp không giao nhau thực sự là39-229-12=9330