Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Pham Trong Bach

Cho một tập hợp A gồm 9 phân tử. Có bao nhiêu cặp tập con khác rỗng không giao nhau của tập A?

A. 9330

B. 9586

C. 255

D. 9841

Cao Minh Tâm
30 tháng 6 2019 lúc 14:05

Đáp án A

Do đó ta có  3 9  cặp 2 tập hợp không giao nhau (chứa cả cặp tập hợp rỗng).

Số cách chọn tập  X ≠ ○ ; Y = ○ là  2 9 - 1 cách chọn.

Số cách chọn tập  X = ○ ; Y ≠ ○ là  2 9 - 1 cách chọn.

số cặp 2 tập hợp khác rỗng không giao nhau thực sự là  3 9 - 2 2 9 - 1

Do (X;Y) và (Y;X) là trùng nhau nên số cặp 2 tập hợp không giao nhau thực sự là 3 9 - 2 2 9 - 1 2 = 9330  

 


Các câu hỏi tương tự
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Nguyễn Thanh Toàn
Xem chi tiết