tô màu
Bắt đầu bởi kokichi_pbc, 13-11-2006 - 17:40
#1
Đã gửi 13-11-2006 - 17:40
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
Đã gửi 13-11-2006 - 17:44
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
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
Đã gửi 20-11-2006 - 16:00
bạn nhầm rồinế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
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
Đã gửi 20-11-2006 - 16:47
mình nghĩ đề bài phải là ko có tam giác cùng màu đỏ ?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
Kiếm phát tùy tâm
Tâm chuyển sát chí
Tâm chuyển sát chí
#5
Đã gửi 21-11-2006 - 08:17
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
Đã gửi 23-11-2006 - 14:54
anh thử nêu ra cách tính đi
hình như không đúng
hình như không đúng
#7
Đã gửi 23-11-2006 - 20:23
dap so la n(n-1) neu cho 2n diem
chung minh dieu nay bang qui nap theo n
chung minh dieu nay bang qui nap theo n
#8
Đã gửi 24-11-2006 - 16:58
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...
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh