Đến nội dung

Hình ảnh

Tô màu

- - - - -

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
HUYVAN

HUYVAN

    CTCVAK08

  • Hiệp sỹ
  • 1126 Bài viết
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

#2
LvanhTuan

LvanhTuan

    Admin

  • Thành viên
  • 81 Bài viết
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 :-?
Chuyên toán Hà Tĩnh

#3
tanlsth

tanlsth

    Tiến Sĩ Diễn Đàn Toán

  • Hiệp sỹ
  • 1428 Bài viết
Đú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





0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh