Có 6 thành phố trong đó cứ 3 thành phố bất kỳ thì có ít nhất 2 thành phố liên lạc với nhau .Chứng minh rằng trong 6 thành phố nói trên tồn tại 3 thành phố liên lạc được với nhau
Có 6 thành phố trong đó cứ 3 thành phố bất kỳ thì có ít nhất 2 thành phố liên lạc với nhau .Chứng minh rằng trong 6 thành phố nói trên tồn tại 3 thành
Bắt đầu bởi hoangmanhquan, 18-12-2013 - 18:25
#1
Đã gửi 18-12-2013 - 18:25
hoangmanhquan
-
- Thành viên
-
- 641 Bài viết
Thiếu úy
Sống là cho, đâu chỉ nhận riêng mình
#2
Đã gửi 08-04-2014 - 22:43
hoangvipro1999
-
- Thành viên
-
- 36 Bài viết
Binh nhất
Ta chuyển bài toán thành đề bài sau:
"cho 6 điểm, trong 3 điểm có ít nhất 2 điểm cùng màu,cm có 3 điểm cùng màu"
Vậy 6 điểm được tô bằng 2 màu nên có 3 điểm cùng màu
#3
Đã gửi 09-04-2014 - 11:03
Simpson Joe Donald
-
- Thành viên
-
- 293 Bài viết
Thượng sĩ
Goi 6 thành phố đó là A;B;C;D;E;F
Xet tp A trong 5 tp còn lại phải có 3 tp cùng liên lạc được hay không liên lạc với A. Giả sử B;C;D liên lạc được với A. Theo gt có ít nhất 2 trong 3 tp liên lạc được với nhau , cùng với A 3 tp lập thành bộ 3 cần tìm.
Giả sử B;C;D không liên lạc được với A. Theo gt suy ra rằng nhóm ( B;C;A) có B;C liên lạc với nhau; (B;D;A) có B;D liên lạc với nhau ; (C;D;A) có Đ;C liên lạc với nhau. Vậy lúc này (B;C;D) là bộ 3 cần tìm.
- hoanglong9a1 yêu thích
Câu nói bất hủ nhất của Joker :
Joker để dao vào mồm Gambol nói : Mày muốn biết vì sao tao có những vết sẹo trên mặt hay không ? Ông già tao là .............. 1 con sâu rượu, một con quỷ dữ. Và một đêm nọ , hắn trở nên điên loạn hơn bình thường . Mẹ tao vớ lấy con dao làm bếp để tự vệ . Hắn không thích thế ... không một chút nào . Vậy là tao chứng kiến ... cảnh hắn cầm con dao đi tới chỗ bà ấy , vừa chém xối xả vừa cười lớn . Hắn quay về phía tao và nói ... "Sao mày phải nghiêm túc?". Hắn thọc con dao vào miệng tao. "Hãy đặt nụ cười lên khuôn mặt nó nhé". Và ... "Sao mày phải nghiêm túc như vậy ?"
#4
Đã gửi 09-04-2014 - 12:15
hoangvipro1999
-
- Thành viên
-
- 36 Bài viết
Binh nhất
Mình xin lỗi, mình nhầm 1 tí
Xem 6 thành phố là 6 điểm
Và đoạn thẳng nối bởi 2 điểm được tô màu đỏ nếu 2 thành phố liên lạc được với nhau, được tô màu xanh nếu không liên lạc với nhau
Ta cần cm có ít nhất 1 tam giác có 3 cạnh được tô cùng màu (đpcm)
Gọi 1 điểm là A
A được nối với 5 điểm còn lại tạo thành 5 đoạn thẳng tô bằng 2 màu
nên có ít nhất 3 đoạn cùng màu. Giả sử 3 đoạn đó là AB,AC,AD được tô màu đỏ
Xét tam giác BCD nếu 3 cạnh cùng màu xanh thì đã có điều phải cm
Xét tam giác BCD nếu có 1 cạnh màu đỏ chẳng hạn như BC thì tam giác ABC là tam giác có 3 cạnh được tô cùng màu cần tìm
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
