Question

[Huỳnh Nguyên Phát]

Trong mặt phẳng cho tập S gồm 8065 điểm đôi một phân biệt mà diện tích cả mỗi tam giác có 3 đỉnh thuộc tập S đều không lớn hơn 1 (quy ước nếu 3 điểm thẳng hàng thì diện tích của tam giác tạo bởi 3 điểm này bằng 0). Chứng minh rằng tồn tại một tam giác T nào đó có diện tích không lớn hơn 1 chứa ít nhất 2017 điểm thuộc tập S (mỗi điểm trong số 2017 điểm đó nằm trong hoặc nằm trên cạnh của tam giác T). 

                                           (Trích đề thi vào 10 chuyên LHP, Nam Định, năm học 2015-2016)

Answer 1

[Lãng Tử Băng Giá]

Gọi d là khoảng cách A_i A_J là 2 điểm xa nhau nhất trong các điểm thuộc tập S

 Giả sử A_k là điểm xa đường A_i A_J nhất. Ta có tam giác A_i A_JA_k có diện tích không lớn hơn 1(theo giả thiết). và là tam giác có S_max

 Từ các đỉnh A_i, A_J,A_k ta kẻ các đường thẳng song song với các cạnh của tam giác.

Ta sẽ thu được 4 tam giác con bằng nhau và tam giac lớn nhất

Diện tích tam giác lớn nhất này không quá 4 đơn vị

 Tam giác lớn nhất này chứa cả 8065 điểm đã cho

(dễ chứng minh bằng phản chứng vì S của tam giác A_i A_JA_max)

                Vì     

                      8065:4=2016 dư 1

Suy ra tồn tại 1 trong 4 tam giác con chứa không dưới 2017 điểm thuộc tập S thỏa mãn đề bài.

Answer 2

[Lãng Tử Băng Giá]

100% đúng luôn đó