ADMICRO
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
Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án
ZUNIA12
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à C0nC0n
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à C1nC1n
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à C2nC2n
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à CknCkn
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à CnnCnn
Do đó số tâp con của E là:
C0n+C1n+C2n+…+Cnn=(1+1)n=2nC0n+C1n+C2n+…+Cnn=(1+1)n=2n
ZUNIA9
AANETWORK