Cho tập hợp A={ 1;2;3;4;5;6;7;8}. Có bao nhiêu tập hợp con X của tập A thỏa mãn điều kiện chứa 1

Mỗi tập con X của tập A chứa 1 và không chứa 2 có dạng: X = {1}UY trong đó Y là tập con của tập B={3;4;5;6;7;8}  .

Do đó; số các tập con  X thỏa mãn yêu cầu bài toán bằng số các tập con Y của B.

Mà tập B có 6 phần tử nên B có 2⁶ = 64 tập con.

Vậy có 64 tập con X thỏa mãn đầu bài

Chọn B.