Số tập con của tập có $n$ phần tử là $2^n$.

Bước 1 — Công thức đếm tập con.
Với mỗi phần tử của tập $X$ (có $n$ phần tử), khi tạo một tập con ta có 2 lựa chọn: ĐƯA vào tập con hoặc KHÔNG đưa vào.
Theo quy tắc nhân: số tập con của $X$ = $2^n$ (kể cả tập rỗng và chính $X$).

Bước 2 — Dữ liệu: Tập có $n = 4$ phần tử.

Bước 3 — Thay số:
Số tập con $= 2^4 = 16$.

Kết luận: Có $16$ tập con.