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?
Câu hỏi :
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
* Đáp án
A
* Hướng dẫn giải
Gọi X, Y là hai tập hợp con của A sao cho \(X \cap Y = \emptyset ;X \ne \emptyset ;Y \ne \emptyset \)
Giả sử \(A = \left\{ {{x_1};{x_2};{x_3};{x_4};{x_5};{x_6};{x_7};{x_8};{x_9}} \right\}\)
Phần tử \(x_1\) có 3 khả năng: hoặc \({x_1} \in X\) hoặc \({x_1} \in Y\) hoặc \(\left\{ \begin{array}{l}
{x_1} \notin X\\
{x_1} \notin Y
\end{array} \right.\)
…..
Cứ như vậy đến phần tử \(x_9\). 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 \ne \emptyset ;Y = \emptyset \) là \(2^9-1\) cách chọn.
Số cách chọn tập \(X = \emptyset ;Y \ne \emptyset \) là \(2^9-1\) cách chọn.
\( \Rightarrow \) 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à \(\frac{{{3^9} - 2({2^9} - 1)}}{2} = 9330\)
Câu hỏi trên thuộc đề trắc nghiệm dưới đây !
Đề thi thử THPT QG năm 2019 môn Toán Trường THPT Chuyên Bắc Ninh lần 3
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự Lớp 12
Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!
Nguồn : ADMIN :))Copyright © 2021 HOCTAPSGK