Tô màu các tập con khác rỗng của tập $S=\{1, 2, ..., n}$ bằng $k$ màu. Cm: nếu $n$ đủ lớn thì có 2 tập con phân biệt $A, B$ của $S$ sao cho $A, B, A\cup B$ được tô cùng màu
Tô màu
Bắt đầu bởi HUYVAN, 28-07-2007 - 17:09
#1
Đã gửi 28-07-2007 - 17:09
#2
Đã gửi 28-07-2007 - 18:26
Mình nghĩ 2 tập này phải nhất thiết rời nhau chứ nhỉ ;
Tức $|A \cap B| =0$
Nếu kô cứ xét các tập $\{1\};\{1,2\},....,\{1;2;..;n-1;n\}$ chắc chắn tồn tại 2 tập cùng màu
Tức $|A \cap B| =0$
Nếu kô cứ xét các tập $\{1\};\{1,2\},....,\{1;2;..;n-1;n\}$ chắc chắn tồn tại 2 tập cùng màu
Chuyên toán Hà Tĩnh
#3
Đã gửi 29-07-2007 - 17:39
Đúng rồi đấy,cần phải rời nhau thì mới có ý nghĩa chứ còn thế thì chán lắm
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh