Trên mặt phẳng cho n > 6 điểm, khoảng cách giữa các cặp điểm là khác nhau từng đôi. Mỗi điểm được nối với điểm gần nó nhất. Chứng minh rằng mỗi điểm được nối với không quá 5 điểm.
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
20 tháng 4 2018
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
CH
Cô Hoàng Huyền
Admin
VIP
4 tháng 12 2017
Bài 5:
Giả sử tồn tại 7 số không thỏa mãn điều kiện đề bài. Không mất tính quát, ta coi rằng \(x_1< x_2< ...< x_7\)
Do 7 số đã cho là các số nguyên dương nên :
\(x_2\ge x_1+1\)
\(x_3+x_1\ge4x_2\ge4\left(x_1+1\right)\Rightarrow x_3\ge3x_1+4\)
\(x_4+x_1\ge4x_3\ge4\left(3x_1+4\right)\Rightarrow x_4\ge11x_1+16\)
\(x_5+x_1\ge4x_4\ge4\left(11x_1+16\right)\Rightarrow x_5\ge43x_1+64\)
\(x_6+x_1\ge4x_5\ge4\left(43x_1+64\right)\Rightarrow x_6\ge171x_1+256\)
\(x_7+x_1\ge4x_6\ge4\left(171x_1+256\right)\Rightarrow x_7\ge683x_1+1024\)
Do x1 là số nguyên dương nên \(x_1\ge1\Rightarrow x_7\ge683+1024=1707>1706\) (Vô lý)
Vậy nên phải tồn tại bộ ba số thỏa mãn yêu cầu của đề bài.
2 tháng 12 2021
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.
2 tháng 12 2021
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.
