cho năm điểm trên mặt phẳng trong đó không có ba điểm nào thẳng hàng.Chứng minh rằng bao giờ cũng có thể chọn ra được 4 điểm là đỉnh của một tứ giác lồi
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.
Gọi 5 điểm đó lần lượt là A,B,C,D,E
Nếu lấy 4 điểm A,B,D,C làm 4 đỉnh của 1 tứ giác lồi thì bài toán đc chứng minh
Nếu 4 điểm đó ko là đỉnh của 1 tứ giác lồi thì có 1 điểm phải nằm trong tam giác mà đỉnh của tam giác là 3 điểm còn lại.
Lấy điểm D nằm trong tam giác
kẻ AD cát BC tại M
BD cắt AC tại N
CD cắt AB tại P
Chia mặt phẳng thành 9 miền khác nhau
ADN là miền thứ nhất
ADP là miền thứ 2
BDP là miền thứ 3
BDM là miền thứ tư
CDM là miền thứ 5
CDN là miền thứ 6
trên nửa mặt phẳng bờ là đoạn thẳng AC ko chứa điểm B là miền thứ 7
tương tự trên nửa mặt phẳng bờ là đoạn thẳng AB ko chứa điểm C là miền thứ 8
trên nửa mặt phẳng bờ là đoạn thẳng BC ko chứa điểm A là miền thứ 9
Nếu điểm E thuộc miền 1,4,8 ta chọn 4 điểm E,A,D,B. Nếu điểm E thuộc miền 2,5,7 ta chọn E và A,D,C. Nếu E thuộc miền 3,6,9 thì ta chọn E và B,D,C.
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.