[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
giúp e với ạ :<
Toán 10 Cho 2022 điểm trên mặt phẳng....
- Thread starter lilnuuu
- Ngày gửi
- Replies 7
- Views 573
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
lilnuuu
b) Ta xét tất cả các cách nối 1011 đoạn thẳng không có điểm chung.
Xét cách sao cho tổng các đoạn là ngắn nhất. Đặt là S.
Ta sẽ chứng minh, cách chọn trên là thỏa mãn 2 đoạn không có điểm chung.
Giả sử 2 đoạn có điểm chung (không phải chung đỉnh), tức tồn tại AB ,CD sao cho AB cắt CD .
Khi đó, thay vì nối AC, BD; ta nối AB,CD và được tổng mới [imath]S' = S - AC - BD + AB+CD < S[/imath] (vô lý)
Vậy bài toán được chứng minh.
Ngoài ra mời bạn tham khảo tại: [Lý thuyết] Chuyên đề HSG: Toán rời rạc
Câu a nhờ @7 1 2 5 và @kido2006 giúp mình nhé
b) Ta xét tất cả các cách nối 1011 đoạn thẳng không có điểm chung.
Xét cách sao cho tổng các đoạn là ngắn nhất. Đặt là S.
Ta sẽ chứng minh, cách chọn trên là thỏa mãn 2 đoạn không có điểm chung.
Giả sử 2 đoạn có điểm chung (không phải chung đỉnh), tức tồn tại AB ,CD sao cho AB cắt CD .
Khi đó, thay vì nối AC, BD; ta nối AB,CD và được tổng mới [imath]S' = S - AC - BD + AB+CD < S[/imath] (vô lý)
Vậy bài toán được chứng minh.
Ngoài ra mời bạn tham khảo tại: [Lý thuyết] Chuyên đề HSG: Toán rời rạc
Câu a nhờ @7 1 2 5 và @kido2006 giúp mình nhé
Cái tổng mới là sao ạ? 
- By 2712-0-3
Cái tổng mới là sao ạ?
Thì tổng mới, anh xóa đoạn nối [imath]AC,BD[/imath], thay vào đó nối [imath]AB,CD[/imath], thì nó là tổng [imath]S' = S - AC - BD + AB+CD[/imath] , S' vẫn là tổng các đoạn thẳng nối với nhau lúc này.
a) Vẽ 674 tam giác từ các điểm đã cho sao cho ko 2 tg nào chung đỉnh. Gọi S là giá trị nhỏ nhất tổng chu vi các tam giác. Trong cách vẽ mà tổng chu vi các tam giác bằng S, nếu có 2 tam giác có tồn tại điểm chung, thì khi thực hiện thuật toán ở câu b, ta được tổng chu vi S' < S (hiển nhiên luôn thực hiện được thuật toán). Từ đây có điều vô lý => đpcm
P/s: Ko biết có đúng ko nữa
P/s: Ko biết có đúng ko nữa
- By 2712-0-3
a) Vẽ 674 tam giác từ các điểm đã cho sao cho ko 2 tg nào chung đỉnh. Gọi S là giá trị nhỏ nhất tổng chu vi các tam giác. Trong cách vẽ mà tổng chu vi các tam giác bằng S, nếu có 2 tam giác có tồn tại điểm chung, thì khi thực hiện thuật toán ở câu b, ta được tổng chu vi S' < S (hiển nhiên luôn thực hiện được thuật toán). Từ đây có điều vô lý => đpcm
P/s: Ko biết có đúng ko nữa
- By _Error404_
2712-0-3Chỉ có điều là thuật toán luôn thực hiện được và tổng chu vi luôn giảm nên đến 1 lúc nào đó nó sẽ đạt gtnn á a 
))
))
- By 2712-0-3
Chỉ có điều là thuật toán luôn thực hiện được và tổng chu vi luôn giảm nên đến 1 lúc nào đó nó sẽ đạt gtnn á a