Chọn A
Cách 1.
Giả sử Đặt Khi đó C 1 , C 2 , C là ba tập con không giao nhau của S và S = C 1 ∪ C 2 ∪ C
Khi đó mỗi phần tử x ∈ S có 3 khả năng: Hoặc thuộc tập C 1 hoặc thuộc tập C 2 hoặc thuộc tập C.
Do đó 12 phần tử sẽ có 3 12 cách chọn.
Trong các cách chọn nói trên có 1 trường hợp C 1 = C 2 = ∅ , C = S
Các trường hợp còn lại thì lặp lại 2 lần (đổi vai trò C 1 và C 2 cho nhau).
Do đó số cách chia là
Cách 2.
Đặt S = S 1 ∪ S 2
Nếu S 1 có k phần tử
Vậy số cách chọn
Nhưng trường hợp giống nhau và không hoán vị nên có cách