Đến nội dung

Hình ảnh

Chứng tỏ rằng tồn tại một tập con không ít hơn $\frac{n}{7}$ phần tử sao cho ...

- - - - -

  • Please log in to reply
Chưa có bài trả lời

#1
kelieulinh

kelieulinh

    Thượng sĩ

  • Thành viên
  • 226 Bài viết
Gọi $S$ là tập hợp nào đó gồm $n$ điểm trong mặt phẳng.Khoảng cách ngắn nhất giữa hai điểm thuộc $S$ là $d$.Chứng tỏ rằng tồn tại một tập con không ít hơn $\frac{n}{7}$ phần tử sao cho mỗi cặp điểm của tập con đó có khoảng cách không nhỏ hơn $d\sqrt{3}$.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 18:04





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

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