Cho tập hợp A = {x1; x2; x3; ... ; xn} có n phần tử. Tính số tập hợp con của A.
Giải thích
Vì A có n phần tử nên số tập hợp con có k phần tử của tập hợp A là: Cnk.
Như vậy tổng số tập con của tập hợp A là: Cn0+Cn1+Cn2+...+Cnn−1+Cnn.
Lại có Cn0+Cn1+Cn2+...+Cnn−1+Cnn=2n (theo luyện tập 2).
Vậy tập hợp A có tất cả 2n tập con.