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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
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