Ở trong 1 miền đa giác lồi có 2018 cạnh có diện tích bằng 1 lấy 2017 điểm trong đó ko có 3 điểm nào thẳng hàng CMR: luôn tồn tại một tam giác có đỉnh lấy từ 4035 điểm trên (2018 đinh của đa giác và 2017 điểm đã cho) có diện tích ko quá 1/6050
K
Khách
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.
Những câu hỏi liên quan
26 tháng 3 2018
Gọi d là khoảng cách Ai AJ là 2 điểm xa nhau nhất trong các điểm thuộc tập S
Giả sử Ak là điểm xa đường Ai AJ nhất. Ta có tam giác Ai AJAk có diện tích không lớn hơn 1(theo giả thiết). và là tam giác có Smax
Từ các đỉnh Ai, AJ,Ak 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 Ai AJAmax)
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.