Giải toán trên mạng

leminhduc 06/12/2017 lúc 11:04
Báo cáo sai phạm

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

lê quang dũng 06/12/2017 lúc 17:52
Báo cáo sai phạm

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 08/12/2017 lúc 14:28
Báo cáo sai phạm

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

le thien nhan 08/12/2017 lúc 19:37
Báo cáo sai phạm

la 3 canh

leminhduc 06/12/2017 lúc 11:04
Báo cáo sai phạm

Giả sử A là một trong 17 điểm đã cho. Khi đó có 16 đoạn thẳng chung đầu mút A được tô bởi 3 màu (xanh, đỏ, vàng) 16=3.5+1 mà  nên theo nguyên lý Dirichlet tồn tại 5+1=6 đoạn thẳng cùng màu, chẳng hạn màu xanh.
Giả sử 6 đoạn thẳng đó là AB, AC, AD, AE, AF, AG. Xét 6 điểm B, C, D, E, F, G
- Nếu tồn tại 2 điểm được nối với nhau bởi màu xanh, chẳng hạn BC thì tam giác ABC có ba cạnh cùng màu (xanh)
- Nếu không tồn tại thì 6 điểm B, C, D, E, F, G được nối với nhau bởi các đoạn thẳng được tô bởi hai màu đỏ hoặc...

GV Quản lý 06/12/2017 lúc 10:22
Báo cáo sai phạm
Dưới đây là một vài câu hỏi có thể liên quan tới bài toán mà bạn gửi lên. Có thể trong đó có câu trả lời mà bạn cần!
Hoàng Thanh Tuấn 04/06/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

Có thể bạn quan tâm

Đang tải dữ liệu...
Đố vuiToán có lời vănToán đố nhiều ràng buộcGiải bằng tính ngượcLập luậnLô-gicToán chứng minhChứng minh phản chứngQui nạpNguyên lý DirechletGiả thiết tạmĐo lườngThời gianToán chuyển độngTính tuổiGiải bằng vẽ sơ đồTổng - hiệuTổng - tỉHiệu - tỉTỉ lệ thuậnTỉ lệ nghịchSố tự nhiênSố La MãPhân sốLiên phân sốSố phần trămSố thập phânSố nguyênSố hữu tỉSố vô tỉSố thựcCấu tạo sốTính chất phép tínhTính nhanhTrung bình cộngTỉ lệ thứcChia hết và chia có dưDấu hiệu chia hếtLũy thừaSố chính phươngSố nguyên tốPhân tích thành thừa số nguyên tốƯớc chungBội chungGiá trị tuyệt đốiTập hợpTổ hợpBiểu đồ VenDãy sốHằng đẳng thứcPhân tích thành nhân tửGiai thừaCăn thứcBiểu thức liên hợpRút gọn biểu thứcSố họcXác suấtTìm xPhương trìnhPhương trình nghiệm nguyênPhương trình vô tỉCông thức nghiệm Vi-etLập phương trìnhHệ phương trìnhBất đẳng thứcBất phương trìnhBất đẳng thức hình họcĐẳng thức hình họcHàm sốHệ trục tọa độĐồ thị hàm sốHàm bậc haiĐa thứcPhân thức đại sốĐạo hàm - vi phânLớn nhất - nhỏ nhấtHình họcĐường thẳngĐường thẳng song songĐường trung bìnhGócTia phân giácHình trònHình tam giácTam giác bằng nhauTam giác đồng dạngĐịnh lý Ta-letTứ giácTứ giác nội tiếpHình chữ nhậtHình thangHình bình hànhHình thoiHình hộp chữ nhậtHình ba chiềuChu viDiện tíchThể tíchQuĩ tíchLượng giácHệ thức lượngViolympicGiải toán bằng máy tính cầm tayToán tiếng AnhGiải tríTập đọcKể chuyệnTập làm vănChính tảLuyện từ và câu

Có thể bạn quan tâm


Tài trợ

Các câu hỏi không liên quan đến toán lớp 1 - 9 các bạn có thể gửi lên trang web hoc24.vn để được giải đáp tốt hơn.


sin cos tan cot sinh cosh tanh
Phép toán
+ - ÷ × = ∄ ± ⋮̸
α β γ η θ λ Δ δ ϵ ξ ϕ φ Φ μ Ω ω χ σ ρ π

Công thức: