Question

[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

Answer 1

[Cao Minh Tâm]

Đá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