Đến nội dung

Hình ảnh

tô màu

- - - - -

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

#1
kokichi_pbc

kokichi_pbc

    Binh nhì

  • Thành viên
  • 19 Bài viết
cho 2006 điểm trong mặt phẳng ,các đoạn thẳng bất kì dược tô bởi hai màu:xanh ,đốa cho không có tam giác nào có 3 cạnh cùng màu.tìm số cạnh màu dỏ nhỏ nhất

#2
thangde.

thangde.

    Hạ sĩ

  • Thành viên
  • 88 Bài viết
nếu có 1 màu dùng hơn 1003^2 lần thì theo định lí turan tồn tại 1 tam giác đơn sắc (đồ thị có n đỉnh và ko có tam giác có max http://dientuvietnam.net/cgi-bin/mimetex.cgi?[\dfrac{n^2}{4}] cạnh)
nếu chia tập đỉnh thành 2 tập 1003 đỉnh và tô màu cạnh nối các đỉnh thuộc 2 tập thì đồ thị có đúng 1003^2 cạnh và ko có tam giác đơn sắc

#3
kokichi_pbc

kokichi_pbc

    Binh nhì

  • Thành viên
  • 19 Bài viết

nếu có 1 màu dùng hơn 1003^2 lần thì theo định lí turan tồn tại 1 tam giác đơn sắc (đồ thị có n đỉnh và ko có tam giác có max http://dientuvietnam.net/cgi-bin/mimetex.cgi?[\dfrac{n^2}{4}] cạnh)
nếu chia tập đỉnh thành 2 tập 1003 đỉnh và tô màu cạnh nối các đỉnh thuộc 2 tập thì đồ thị có đúng 1003^2 cạnh và ko có tam giác đơn sắc

bạn nhầm rồi
số cạnh là
do hai màu bình đẳng nên số cạnh đỏ nhiều nhất là /2
bé hơn/4

#4
vietnamesegauss89

vietnamesegauss89

    Sĩ quan

  • Thành viên
  • 348 Bài viết

cho 2006 điểm trong mặt phẳng ,các đoạn thẳng bất kì dược tô bởi hai màu:xanh ,đốa cho không có tam giác nào có 3 cạnh cùng màu.tìm số cạnh màu dỏ nhỏ nhất

mình nghĩ đề bài phải là ko có tam giác cùng màu đỏ ?
Kiếm phát tùy tâm
Tâm chuyển sát chí

#5
tanlsth

tanlsth

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

  • Hiệp sỹ
  • 1428 Bài viết
Theo mình tính ra thì kết quả là

Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning


#6
kokichi_pbc

kokichi_pbc

    Binh nhì

  • Thành viên
  • 19 Bài viết
anh thử nêu ra cách tính đi
hình như không đúng

#7
times

times

    Lính mới

  • Thành viên
  • 7 Bài viết
dap so la n(n-1) neu cho 2n diem
chung minh dieu nay bang qui nap theo n

#8
leecom

leecom

    Sĩ quan

  • Thành viên
  • 327 Bài viết
6 điểm bất kì thì luôn có một tam giác cùng màu mà!!
The Past, The Present, and The Future...




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

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