JavaScript is required

Cho một tập dữ liệu có n đặc trưng. Có bao nhiêu tập con không rỗng chứa các đặc trưng được lựa chọn: 

A.
2^n -1
B.
2^n
C.
Vô số tập con
D.
n^2
Trả lời:

Đáp án đúng: A


Câu hỏi này kiểm tra kiến thức về tổ hợp và tập hợp con. Với một tập hợp có n phần tử, số lượng tập con (bao gồm cả tập rỗng) là 2^n. Vì câu hỏi yêu cầu các tập con *không rỗng*, ta cần loại bỏ tập rỗng. Do đó, số lượng tập con không rỗng là 2^n - 1.

Câu hỏi liên quan