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ó C204 tậ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.