Có bao nhiêu cách chia tập hợp S gồm n phần tử thành 2 tập hợp con (bao gồm cả tập rỗng) sao cho hợp của 2 phần tử đó là S
Số cách chia tập hợp S
Bắt đầu bởi hieuvipntp, 28-01-2015 - 21:34
#1
Đã gửi 28-01-2015 - 21:34
#2
Đã gửi 01-02-2015 - 20:25
Giả sử chia $S = A \cup B$ ta sẽ có với mỗi phần tử $x \in S$ sẽ hoặc thuộc $A$ hoặc $B$ hoặc cả 2
Do vậy có tất cả $3^{|S|}$ cách chia
- khanghaxuan yêu thích
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#3
Đã gửi 21-03-2015 - 14:13
. Bạn có thể giải chi tiết hơn không?Giả sử chia $S = A \cup B$ ta sẽ có với mỗi phần tử $x \in S$ sẽ hoặc thuộc $A$ hoặc $B$ hoặc cả 2
Do vậy có tất cả $3^{|S|}$ cách chia
- nhungvienkimcuong yêu thích
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh