Danh sách bài viết

Đáp án bài toán đường đi ngắn nhất trên lưới ô vuông

Cập nhật: 25/10/2023

Đề bài:

Hình vẽ dưới đây mô tả năm đường dẫn khác nhau kết nối năm nút lưới của một lưới ô vuông đơn vị. Bạn hãy cho biết con đường nào trong số những con đường này là con đường ngắn nhất và tính độ dài của nó?

Đáp án bài toán đường đi ngắn nhất trên lưới ô vuông

Hướng dẫn giải:

Bước 1: Gọi X là độ dài đường đi ở đáp án X, dễ thấy B = Min{ A; B; D; E}

Bước 2: Bỏ bớt các đoạn thẳng có độ dài giống nhau để so sánh B với C

Đáp án bài toán đường đi ngắn nhất trên lưới ô vuông - 1

Xét hình chữ nhật ABCD kích thước 4 × 2 khi đó so sánh B với C trở thành so sánh độ dài đường gấp khúc AKN=AK+KN với độ dài AO + OC = AC

Cách 1: Trong tam giác AKI có góc AKI tù nên AI > AK (1)

Trong hình thang vuông CIKN dễ thấy cạnh bên IC > KN (2)

Từ (1) và (2) suy ra AC = AI + IC > AK + KN

Cách 2: Kéo dài AK cắt BC tại H, xét tam giác vuông KNH có KH > KN

Tam giác AHC có góc AHC tù nên AC > AH = AK + KH > AK + KN

Kết luận: Đáp án cần tìm là B) với độ dài là:

Đáp án bài toán đường đi ngắn nhất trên lưới ô vuông - 2

Bình luận: Đây là dạng bài cực trị độ dài đường gấp khúc khi cố định 2 đầu mút đầu và cuối. Bài toán rất nổi tiếng dạng này là thắt dây giầy: Trong hàng trăm cách thắt dây giày 12 lỗ chia theo 2 hàng song song, cách thắt dây giày nào chỉ cần sợi dây có độ dài ngắn nhất.

Trần Phương


Nguồn: /

Thêm hàng loạt đơn vị được liên kết tổ chức thi chứng chỉ ngoại ngữ quốc tế

Giáo dục và đào tạo

Hôm nay 11.5, Cục Quản lý chất lượng (Bộ GD-ĐT) đã công bố danh sách mới nhất các đơn vị liên kết tổ chức thi cấp chứng chỉ ngoại ngữ quốc tế tại Việt Nam.

169 thí sinh thi đánh giá năng lực Trường ĐH Sư phạm Hà Nội tại Quy Nhơn

Giáo dục và đào tạo

169 thí sinh ở các tỉnh Nam Trung bộ và Tây nguyên tham dự kỳ thi đánh giá năng lực năm 2024 do Trường ĐH Sư phạm Hà Nội tổ chức tại Trường ĐH Quy Nhơn (Bình Định).

IDP và Hội đồng Anh cấp hơn 124.000 chứng chỉ trong 1 năm: 'Sức nóng' của IELTS

Giáo dục và đào tạo

Tổng số chứng chỉ IELTS do IDP và Hội đồng Anh cấp trong năm 2022 hơn 124.000 phần nào phản ánh sự sôi động của thị trường luyện thi, cũng như nhu cầu ngày càng tăng với chứng chỉ ngoại ngữ quốc tế.

Hơn 90.000 chứng chỉ tiếng Anh bị cấp sai quy định: Hội đồng Anh khẳng định gì?

Giáo dục và đào tạo

Hội đồng Anh chính thức lên tiếng về kết luận của Thanh tra Bộ GD-ĐT cho rằng đơn vị này cấp sai quy định hơn 90.000 chứng chỉ IELTS, Aptis trong năm 2022.

7.000 giáo viên nghỉ việc: Sinh viên sư phạm tốt nghiệp loại giỏi vẫn làm ngành khác

Giáo dục và đào tạo

Mới đây, dư luận chú ý với số liệu thống kê của Bộ GD-ĐT, tính từ tháng 8.2023 đến tháng 4.2024 có 7.215 giáo viên nghỉ việc, chuyển việc. Trong đó ở bậc mầm non, khoảng 1.600...

Bao nhiêu trường được tổ chức thi tiếng Anh theo khung năng lực ngoại ngữ 6 bậc?

Giáo dục và đào tạo

Cục Quản lý chất lượng (Bộ GD-ĐT) vừa công bố danh sách các đơn vị tổ chức thi đánh giá năng lực tiếng Anh theo Khung năng lực ngoại ngữ 6 bậc dùng cho Việt Nam, cập nhật đến tháng 4.2024.

Phụ huynh nhận đơn in sẵn 'xin không tham gia kỳ thi tuyển sinh lớp 10'

Giáo dục và đào tạo

Ngày 11.5, trên các diễn đàn mạng xã hội lan truyền lá đơn có tựa đề 'Đơn xin không tham gia kỳ thi tuyển sinh lớp 10, năm học 2024-2025' được cho là xuất phát từ một trường THCS tại...

Những lưu ý cho thí sinh sau khi đăng ký thi tốt nghiệp THPT

Giáo dục và đào tạo

17 giờ hôm qua (10.5), việc đăng ký dự thi tốt nghiệp THPT năm 2024 đã kết thúc. Lãnh đạo Cục Quản lý chất lượng (Bộ GD-ĐT) đưa ra một số lưu ý sau thời điểm này.

Khó khăn trong phân luồng học sinh sau khi tốt nghiệp THCS

Giáo dục và đào tạo

Công tác phân luồng học sinh (HS) sau khi tốt nghiệp THCS gặp nhiều khó khăn, thách thức do bệnh thành tích và tâm lý của phụ huynh.

4 chàng 'thi cho vui', ẵm ngay 4 giải nhất giải toán trên máy tính cầm tay

Giáo dục và đào tạo

'Với trường em thì kỳ thi học sinh giỏi giải toán trên máy tính cầm tay là một sân chơi, tụi em cũng xác định đi thi cho vui thôi, nào ngờ mới 'bung' một chút thì...