7 replies to this topic

[kokichi_pbc]

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

[thangde.]

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

[kokichi_pbc]

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

[vietnamesegauss89]

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 đỏ ?

[tanlsth]

Theo mình tính ra thì kết quả là

[kokichi_pbc]

anh thử nêu ra cách tính đi
hình như không đúng

[times]

dap so la n(n-1) neu cho 2n diem
chung minh dieu nay bang qui nap theo n

[leecom]

6 điểm bất kì thì luôn có một tam giác cùng màu mà!!