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

Đá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ó C202 tập hợp con có 2 phần tử.

*TH2: A có 4 phần tử =>có C204tập hợp con có 4 phần tử.

….

*TH10: A có 20 phần tử =>có C2020 tập hợp con có 20 phần tử.

Suy ra tất cả có ∑i=110C202i=219−1 trường hợp.