Một nhân viên giao hàng có nhiệm vụ giao bưu kiện tại 4 địa điểm: A, B, C,

Câu hỏi số 741448:

Thông hiểu

Một nhân viên giao hàng có nhiệm vụ giao bưu kiện tại 4 địa điểm: A, B, C, D. Để tiết kiệm thời gian, anh ta cần tìm lộ trình đi qua cả 4 địa điểm, không lặp lại địa điểm nào, và quay trở lại điểm xuất phát. Thời gian di chuyển giữa các địa điểm được cho như sau:

AB: 16 phút, AC: 10 phút, AD: 10 phút, BC: 19 phút, BD: 6 phút, CD: 5 phút.

Hỏi thời gian tối thiểu để hoàn thành chuyến giao hàng là bao nhiêu?

Trả lời:

Đáp án đúng là:

Quảng cáo

Xem lời giải

Câu hỏi:741448

Giải chi tiết

Có 6 lộ trình xuất phát từ A và quay lại A :

1. \({\rm{A}} \to {\rm{B}} \to {\rm{C}} \to {\rm{D}} \to {\rm{A}}\)có tổng thời gian:

\({\rm{AB}} + {\rm{BC}} + {\rm{CD}} + {\rm{DA}} = 16 + 19 + 5 + 10 = 50\) phút

2. \({\rm{A}} \to {\rm{B}} \to {\rm{D}} \to {\rm{C}} \to {\rm{A}}\) có tổng thời gian:

\(AB + BD + DC + CA = 16 + 6 + 5 + 10 = 37\) phút

3. \({\rm{A}} \to {\rm{C}} \to {\rm{B}} \to {\rm{D}} \to {\rm{A}}\)có tổng thời gian:

\(AC + CB + BD + DA = 10 + 19 + 6 + 10 = 45\) phút

4. \({\rm{A}} \to {\rm{C}} \to {\rm{D}} \to {\rm{B}} \to {\rm{A}}\)có tổng thời gian:

\({\rm{AC}} + {\rm{CD}} + {\rm{DB}} + {\rm{BA}} = 10 + 5 + 6 + 16 = 37\) phút

5. \({\rm{A}} \to {\rm{D}} \to {\rm{B}} \to {\rm{C}} \to {\rm{A}}\) có tổng thời gian:

\(AD + DB + BC + CA = 10 + 6 + 19 + 10 = 45\) phút

6. \({\rm{A}} \to {\rm{D}} \to {\rm{C}} \to {\rm{B}} \to {\rm{A}}\) có tổng thời gian:

\(AD + DC + CB + BA = 10 + 5 + 19 + 16 = 50\) phút

Vậy tthời gian tối thiểu để hoàn thành chuyến giao hàng là 37 phút.

Đáp án cần điền là: 37

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.