Tập hợp A = {a; b; c} có tất cả bao nhiêu tập con?

Với mỗi phần tử a, b, c, khi lập tập con ta có hai lựa chọn độc lập: lấy hoặc không lấy. Vì thế số khả năng là 2 × 2 × 2 = 2³ = 8. Kết quả này đã bao gồm tập rỗng khi không lấy phần tử nào và chính A khi lấy cả ba; bỏ hai trường hợp ấy sẽ đếm thiếu.