Tập hợp E có n phần tử thì số tập hợp con của E (kể cả tập hợp rỗng và tập E) là:
Chính xác
Xem lời giải
Suy nghĩ và trả lời câu hỏi trước khi xem đáp án
ATNETWORK
Lời giải:
Báo saiSố tập con rỗng của E là số cách chọn ra 0 phần tử trong nn phần tử là \( C_n^0\)
Số tập con có 1 phần tử của E là số cách chọn ra 11 phần tử trong n phần tử là \( C_n^1\)
Số tập con có 2 phần tử của E là số cách chọn ra 2 phần tử trong nn phần tử là \( C_n^2\)
Số các tập con có k phần tử (0≤k≤n) của tập hợp E là số cách chọn ra k phần tử trong nn phần tử của E là \( C_n^k\)
Số tập con có n phần tử của E là số cách chọn ra nn phần tử trong n phần tử là \( C_n^n\)
Do đó số tâp con của E là:
\( C_n^0 + C_n^1 + C_n^2 + \ldots + C_n^n = {(1 + 1)^n} = {2^n}\)
ADMICRO
YOMEDIA
ZUNIA9