Cho tập A có 20 phần tử. Hỏi tập A có bao nhiêu tập hợp con

* Hướng dẫn giải

Đáp án C

Phương pháp: Sử dụng công thức tổ hợp chập của phần tử trong khi chọn các tập hợp con có 2,4,6,…,20 phần tử.

Cách giải:

*TH1: A có 2 phần tử  => có $C_{20}^2$ tập hợp con có 2 phần tử.

*TH2: A có 4 phần tử  => có $C_{20}^4$ tập hợp con có 4 phần tử.

….

*TH10: A có 20 phần tử  => có $C_{20}^{20}$ tập hợp con có 20 phần tử.

Suy ra tất cả có $\sum _{i=1}^{10}{C}_{20}^{2i} = 2^{19} - 1$ trường hợp.