Trên mặt phẳng cho 99 điểm phân biệt sao cho từ 3 điểm bất kì trong số chúng đều tìm được 2 điểm có khoảng cách nhỏ hơn 1. Chứng minh rằng tồn tại một hình tròn có bán kính bằng 1 chứa không ít hơn 50 điểm.
#1
Đã gửi 19-05-2018 - 21:46
MarkGot7
-
- Thành viên
-
- 67 Bài viết
Hạ sĩ
Cuộc đời lắm chông gai thử thách. Chỉ khi ta cố gắng vượt qua, ta mới biết chân quý những thứ mình có được. 
#2
Đã gửi 19-05-2018 - 21:50
Korkot
-
- Thành viên
-
- 227 Bài viết
Thượng sĩ
Trên mặt phẳng cho 99 điểm phân biệt sao cho từ 3 điểm bất kì trong số chúng đều tìm được 2 điểm có khoảng cách nhỏ hơn 1. Chứng minh rằng tồn tại một hình tròn có bán kính bằng 1 chứa không ít hơn 50 điểm.
Bài này cũng khá quen thuộc đấy.
Từ 2 điểm A kẻ đường tròn (A;1) và từ điểm B nằm ngoài (A;1) kẻ đường tròn (B;1). Giả sử có một điểm C nằm ngoài cả hai đường tròn thì CA>1, CB>1.Mà AB>1 nên điều này vô lí theo gt.
Vậy tất cả các điểm đều nằm trong 2 đường tròn này nên theo nguyên lí Dirichlet có 50 điểm nằm trong cùng một đường tròn bán kính 1
- Lao Hac yêu thích
Nếu bạn cứ tiếp tục ca thán về cùng một nỗi buồn, cùng một việc nhỏ nhặt, bạn sẽ mãi mãi chìm đắm trong thất bại và sống một cuộc đời nhỏ bé. Hãy luôn nhớ rằng, ngay cả một ngày tồi tệ nhất cũng chỉ có 24 tiếng đồng hồ mà thôi.
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: tổ hợp
Solved
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
