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
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
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
Toán Trung học Phổ thông và Thi Đại học →
Đại số →
Tổ hợp - Xác suất và thống kê - Số phức →
Chia $n$ kẹo cho $k$ người sao cho mỗi người nhận được ít nhất $l$ viên và nhiều nhất $h$ viênBắt đầu bởi Leonguyen, 01-05-2024 tổ hợp |
|
|||
|
Toán Trung học Cơ sở →
Đại số →
Tổ hợp gây lúBắt đầu bởi huucong, 30-04-2024 tổ hợp |
|
||
|
Toán Trung học Cơ sở →
Đại số →
Không biết sai ở đâuBắt đầu bởi huucong, 30-04-2024 tổ hợp |
|
||
Toán Trung học Phổ thông và Thi Đại học →
Đại số →
Tổ hợp - Xác suất và thống kê - Số phức →
Không biết sai ở đâu: Chọn ngẫu nhiên 5 hs từ đội văn nghệ sao cho lớp nào cũng có học sinh được chọn, hỏi có bao nhiêu cáchBắt đầu bởi huucong, 30-04-2024 tổ hợp |
|
|||
Toán thi Học sinh giỏi và Olympic →
Tổ hợp và rời rạc →
Có bao nhiêu cách viết số nguyên dương n thành tổng các số nguyên dương?Bắt đầu bởi Explorer, 24-04-2024 tổ hợp, đếm, nguyên dương và . |
|
2 người đang xem chủ đề
0 thành viên, 2 khách, 0 thành viên ẩn danh