Đề thi thử đánh giá tư duy Đại học Bách khoa Hà Nội năm 2024 có đáp án (Đề 17)

Số tập con khác rỗng của một tập hợp gồm 2n phần tử là     A. 2n! - 1 B. 2^n} - 1.   C. n!\).    D. 4^n - 1

91/100

Số tập con khác rỗng của một tập hợp gồm \(2n\) phần tử là     

\(2n! - 1\)

\({2^n} - 1\).

\(n!\).

\({4^n} - 1\)

Giải thích

Giải thích

Mỗi tập con khác rỗng của tập hợp đã cho có \(k\) phần tử với \(0 < k \le 2n\).

Số các tập hợp con gồm \(k\) phần tử là: \(C_{2n}^k\).

Vậy có tất cả \(S = C_{2n}^1 + C_{2n}^2 +  \ldots  + C_{2n}^{2n - 1} + C_{2n}^{2n}\) tập con khác rỗng của tập hợp đã cho.

Ta có: \({(1 + 1)^{2n}} = C_{2n}^0 + C_{2n}^1 + C_{2n}^2 +  \ldots  + C_{2n}^{2n - 1} + C_{2n}^{2n}\)

\( \Leftrightarrow {2^{2n}} = 1 + S \Leftrightarrow S = {4^n} - 1\)

Chọn D