Có bao nhiêu tập hợp S thỏa mãn : {7,8} là con của S và S là con của {3,7,8,9}
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.
Chọn đáp án A.
Suy ra số tập hợp con khác rỗng của S là 2 3 - 1 = 7
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