Cho n điểm trên đường tròn bán kính 1.Hỏi số lớn nhất các điểm sao cho khoảng cách giữa chúng lớn hơn ?
Hard
Bắt đầu bởi Merlyn, 07-02-2006 - 15:44
#1
Đã gửi 07-02-2006 - 15:44
#2
Đã gửi 07-02-2006 - 15:53
[n^2\4].Hai điểm có khoảng cách >\sqrt{3} ta nối bằng một cạnh.Dễ thấy đồ thị không có tam giác,từ đó có dpcm
:”...và đột nhiên ,hoàn toàn bất ngờ,tôi đã có được sự phát hiện huyền diệu đó...Nó đẹp đến mức không sao mô tả nổi ,mà lại đơn giản và tao nhã nữa..."
andrews wiles
andrews wiles
#3
Đã gửi 08-02-2006 - 09:59
Nhân bài này chuyentoan có bài toán như sau: Tô màu các điểm nằm trong và trên hình chữ nhật http://dientuvietnam.net/cgi-bin/mimetex.cgi?\sqrt{5}
The only way to learn mathematics is to do mathematics
#4
Đã gửi 08-02-2006 - 11:07
Bạn phải nói rõ ra là sd định lí Turan chứ...[n^2\4].Hai điểm có khoảng cách >\sqrt{3} ta nối bằng một cạnh.Dễ thấy đồ thị không có tam giác,từ đó có dpcm
Thực ra đây là 1 bài thi 30/4 (đề nghị)
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh