Những câu hỏi liên quan
Lưu Thị Thanh Huyền
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết
Phương Nga TVT
20 tháng 4 2018 lúc 14:24

 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

Bình luận (0)
Hày Cưi
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết
Nguyễn Hà Linh
Xem chi tiết
Cô Hoàng Huyền
4 tháng 12 2017 lúc 11:28

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.

Bình luận (0)
Lê Song Phương
Xem chi tiết
Trương Minh Nghĩa
2 tháng 12 2021 lúc 8:17

undefined

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.

Bình luận (0)
 Khách vãng lai đã xóa
Trương Minh Nghĩa
2 tháng 12 2021 lúc 8:17

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.

Bình luận (0)
 Khách vãng lai đã xóa
Tiến Hoàng Minh
Xem chi tiết
Tiến Hoàng Minh
Xem chi tiết
Nguyễn Huệ Lam
Xem chi tiết