Gọi \(S\) là tập có \(n\) phần tử. Mỗi phân hoạch của \(S\) được định nghĩa là tập gồm \(k\) tập con \({S_1},{S_2}, \ldots ,{S_k}\) khác rỗng của \(S\), đôi một rời nhau và hợp của chúng là \(S\). Tức là:
\(S = {S_1} \cup {S_2} \cup \ldots \cup {S_k},\,\,{S_i} \ne \emptyset ,\,\,{S_i} \cap {S_j} = \emptyset \,\,(i \ne j),\,\,\forall i,j = 1;2; \ldots ;k\)$
Ví dụ: Tập hợp \(A = \{ a,b\} \) chỉ có 1 phân hoạch là \({A_1} = \{ \{ a\} ,\{ b\} \} \).
Tập hợp \(B = \{ a,b,c\} \) có 4 phân hoạch làCho tập \(C = \{ a,b,c,d\} \).
Hỏi tập \(C\) có bao nhiêu phân hoạch?
Quảng cáo
1 câu trả lời 7
Phương pháp giải
Lời giải
Các phân hoạch của C là:
C1 = {{a},{b},{c},{d}}
C2 ={{a},{b,c,d}}, C3 = {{b},{a,c,d}}, C4 = {{c},{a,b,d}}, C5 = {{d},{a,b,c}}
C6 = {{a,b},{c,d}}, C7 = {{a,c},{b,d}}, C8 = {{a,d},{b,c}}
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
106441 -
Đã trả lời bởi chuyên gia
95860 -
Đã trả lời bởi chuyên gia
74201

