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
#2
Đã gửi 01-02-2015 - 20:25
tanlsth
-
- Hiệp sỹ
-
- 1428 Bài viết
Tiến Sĩ Diễn Đàn Toán
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
tunglamlqddb
-
- Thành viên
-
- 148 Bài viết
Trung sĩ
. 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
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
