trong mặt phẳng cho 2020 điểm phân biệt sao cho từ ba điểm bất kỳ luôn chọn ra được hai điểm có khoảng cách nhỏ hơn 1cm. Chứng minh rằng tồn tại một hình tròn có bán kính bằng 1cm chứa không ít hơn 1010 điểm trong 2020 điểm đã cho
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi \(2n+1\) điểm đó là \(A_1,A_2,...,A_{2n+1}\). Do số điểm là hữu hạn nên tồn tại 1 đoạn thẳng \(A_iA_j\left(i\ne j\right)\) sao cho \(A_iA_j\) lớn nhất trong các \(A_kA_l\left(k\ne l;k,l=\overline{1,2n+1}\right)\).
TH1: Nếu \(A_iA_j\le1\), ta dựng 2 đường tròn \(\left(A_i,1cm\right)\) và \(\left(A_j,1cm\right)\). Dĩ nhiên nếu có bất kì điểm \(A_m\) nào nằm ngoài 2 đường tròn trên thì mâu thuẫn với giả thiết \(A_iA_j\) là đoạn thẳng có độ dài lớn nhất. Do đó, tất cả \(2n+1\) điểm sẽ nằm trong 2 đường tròn. Theo nguyên lí Dirichlet sẽ tồn tại 1 hình tròn chứa \(n+1\) điểm trong \(2n+1\) điểm đã cho. Đó là hình tròn cần tìm.
TH2: Nếu \(A_iA_j>1\), ta vẫn dựng 2 đường tròn \(\left(A_i,1cm\right)\) và \(\left(A_j,1cm\right)\). Khi đó nếu có bất kì điểm \(A_m\) nào nằm ở ngoài cả 2 hình tròn thì \(A_mA_i\) và \(A_mA_j\) đều lớn hơn 1. Khi đó bộ 3 điểm \(\left(A_i,A_j,A_m\right)\) mâu thuẫn với giả thiết trong 3 điểm bất kì luôn có 2 điểm có khoảng cách nhỏ hơn 1. Do vậy, tất cả các điểm đã cho đều nằm trong 2 đường tròn kể trên. Lại theo nguyên lí Dirichlet thì tồn tại \(n+1\) điểm thuộc cùng một hình tròn. Đấy chính là hình tròn cần tìm.
Vậy trong mọi trường hợp, ta đều tìm được 1 hình tròn bán kính 1cm chứa \(n+1\) điểm trong số \(2n+1\) điểm đã cho. Ta có đpcm.
Mình giải thích thêm trường hợp 1 nhé. Nếu như có 1 điểm \(A_m\) nằm ngoài 1 trong 2 đường tròn \(\left(A_i,1\right)\) và \(\left(A_j,1\right)\) thì 1 trong 2 đoạn \(A_mA_i\) và \(A_mA_j\) sẽ lớn hơn 1. Không mất tính tổng quát, giả sử đó là đoạn \(A_mA_i\). Khi đó \(A_mA_i>1\ge A_iA_j\), vô lí vì ta đã giả sử \(A_iA_j\) là đoạn có độ dài lớn nhất.
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi C là điểm bất kì trong 97 điểm còn lại
Ba điểm A,B,C lập thành một nhóm.
Theo giả thiết một nhóm bao giờ cũng có thể chọn ra hai điểm có khoảng cách nhỏ hơn 1cm
Theo nguyên lí Điriclê thì phải có một đường tròn chứa ít nhất 49 điểm.
Thêm điểm A hoặc B nữa thì có một đường tròn chứa ít nhất 50 điểm.
![](https://rs.olm.vn/images/avt/0.png?1311)
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 và AB=3>1 (vô lí)
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