Cho tập hợp M = {1; 2; 3; 4}. Số tập con của tập M là

Cho tập hợp M = {1; 2; 3; 4}. Số tập con của tập M là:

A. 8;           

B. 16;          

Hướng dẫn giải

Đáp án đúng là: B

Ta thấy tập hợp M có 4 phần tử.

• Mỗi tập con của M có k phần tử (với 1 ≤ k ≤ 4) là một tổ hợp chập k của 4 phần tử.

Do đó số tập con như vậy bằng $C_4^k$.

• Mặt khác, có một tập con của M không có phần tử nào (tập rỗng).

Tức là, có $C_4^0=1$ tập con như vậy.

Do đó số tập con của tập hợp M là:

$C_4^0+C_4^1+C_4^2+C_4^3+C_4^4$ = 16 (tập con).

Vậy ta chọn phương án B.