Question

[Quang Đẹp Trai]

trong mặt phẳng cho 2n+1 điểm phân biệt ko có 3 điểm nảo thẳng hàng. biết rằng bất kỳ 3 điểm trong các điểm đã cho luôn có 2 điểm có khoảng cách <1.CMR tồn tại 1 hình tròn bán kính 1cm chứa n+1 điểm trong 2n+1 điểm đã cho

Answer 1

[Lê Song Phương]

 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.

Answer 2

[Lê Song Phương]

 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.