Những câu hỏi liên quan
Tran Thu
Xem chi tiết
pham thi thu trang
Xem chi tiết
Hoàng Thanh Tuấn
4 tháng 6 2017 lúc 22:32

bài này dùng nguyên lý drichlet toán rời rạc

Giả sử từ điểm A trong 17 điểm đã cho nối với 16 điểm còn lại bằng 3 loại màu => Theo nguyên lý Dirichlet có ít nhất 6 đoạn thẳng cùng một màu, giả sử đó là các đoạn thẳng AB1; AB2; …;AB6 cùng được tô màu đỏ.

Nếu có 2 trong 6 điểm B1; B2; ..; B6 được nối với nhau bằng màu đỏ thì bài toán được chứng minh. Nếu không có 2 điểm nào được nối với nhau bằng màu đỏ thì 6 điểm này được nối với nhau bằng hai màu xanh hoặc vàng.

Từ điểm B1 ta nối với 5 điểm còn lại Þ Có 5 đoạn thẳng mà chỉ có 2 màu => Theo nguyên lý Diricle có ít nhất 3 đoạn thẳng cùng màu, giả sử đó là 3 đoạn thẳng B1B2, B1B3, B1B4 có cùng màu xanh.

Xét tam giác B2B3B4

TH1: nếu 3 cạnh của tam giác này cùng màu thì bài toán đã được giải xong.

TH2: 3 cạnh của tam giác không cùng màu thì sẽ có ít nhất 1 cạnh có màu xanh giả sử đó là cạnh B2B3 => Tam giác B1B2B3 có ba cạnh cùng màu xanh.

Vậycó đpcm

minhduc
6 tháng 12 2017 lúc 11:05

Có 17 điểm => có 153 đường thẳng được tạo thành. 
Có 969 tam giác được tạo thành 
Có 153 đường thẳng mà tới 969 tam giác được tạo thành 
=> phải có tam giác có 3 cạnh cùng màu

Proed_Game_Toàn
9 tháng 12 2017 lúc 16:52

Có 17 điểm => có 153 đường thẳng được tạo thành.
Có 969 tam giác được tạo thành
Có 153 đường thẳng mà tới 969 tam giác được tạo thành
=> phải có tam giác có 3 cạnh cùng màu

k nha bn 

Dương Anh Tú
Xem chi tiết
Nguyễn Phương Thảo
Xem chi tiết
nguyen minh duc
Xem chi tiết
GV
6 tháng 12 2017 lúc 10:22

Bạn tham khảo ở đây:

Câu hỏi của pham thi thu trang - Toán lớp 9 - Học toán với OnlineMath

Tiến Hoàng Minh
Xem chi tiết
Tiến Hoàng Minh
Xem chi tiết
mỹ ngân ngô
Xem chi tiết
Thầy Giáo Toán
27 tháng 9 2015 lúc 10:20

Nếu khoảng cách giữa hai điểm bất kì đều bé hơn 1 thì ta chỉ cần chọn 1 điểm \(A\)  bất kì trong số 2001 điểm đã cho, rồi vẽ đường tròn \(\left(A,1\right)\), đường tròn này sẽ chứa cả 2000 điểm còn lại, do đó ta có đpcm.

Gỉa sử rằng có hai điểm \(A,B\)  trong số 2001 điểm đã cho mà có khoảng cách lớn hơn \(1\). Vẽ các đường tròn tâm là \(A,B\)  và bán kính cùng là \(1\). Ta còn lại 1999 điểm. Mỗi điểm \(C\)  bất kì trong số 1999 điểm ấy, theo giả thiết \(AB,AC,BC\) phải có một đoạn có độ dài bé hơn \(1\). Vì \(AB>1\) nên \(AC

Mr Ray
Xem chi tiết