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.
Mk mới 8 chịu thôi, bạn vô đây học nè www.slideshare.net/cunbeo/bd-hsgchuyen-de24nguyenlydirichletvoicacbaitoandaisohinhhoc9667
Bd hsgchuyen de_24nguyen_ly_dirichlet_voi_cac_bai_toandai_sohinh_hoc_…
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.
dễ bạn nào muốn biết chỉ cần 3 cái là xong
yên tâm tớ không câu đâu
câu tớ là con chó
Trên mặt phẳng cho n > = điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.
CMR qua mỗi điểm co không quá 5 đoạn thẳng
chia hình vuông thành 25 hình vuông nhỏ có cạnh bằng 1cm ( nghĩa là diện tích bằng 1cm^2)
Theo nguyên lí dirichlet do có 51 điểm và 25 hình vuông
nên tồn tại một hình vuông con chứa ít nhất 3 điểm
Nên 3 điểm đỏ taoh thành 1 tma giác có diện tích nhỏ hơn 1/2 diện tích hình vuông nhỏ là 0,5 cm^2
Vậy ta có điều phải chứng minh
Xét điểm thứ nhất (A)(A) nối với 5 điểm còn lại (B,C,D,E,FB,C,D,E,F) tạo thành 5 đoạn thẳng
Vì mỗi đoạn thẳng được tô chỉ màu đỏ hoặc xanh, nên theo nguyên lí Dirichlet có ít nhất ba trong năm đoạn nói trên cùng màu. Giả sử 3 đoạn cùng màu là đoạn AB,AC,AD có 2 trường hợp:
Đoạn AB,AC,ADAB,AC,AD màu xanh tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu xanh
Nếu ngược lại 3 đoạn màu đỏ thì tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu đỏ.
Vậy ta có điều phải chứng minh.
Xét điểm thứ nhất (A)(A) nối với 5 điểm còn lại (B,C,D,E,FB,C,D,E,F) tạo thành 5 đoạn thẳng
Vì mỗi đoạn thẳng được tô chỉ màu đỏ hoặc xanh, nên theo nguyên lí Dirichlet có ít nhất ba trong năm đoạn nói trên cùng màu. Giả sử 3 đoạn cùng màu là đoạn AB,AC,AD có 2 trường hợp:
Đoạn AB,AC,ADAB,AC,AD màu xanh tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu xanh
Nếu ngược lại 3 đoạn màu đỏ thì tạo thành ΔABC,ABD,BCD,ABDΔABC,ABD,BCD,ABD có đỉnh thuộc cạnh màu đỏ.
Vậy ta có điều phải chứng minh.