Trên mỗi cạnh của hình bên dưới, có ghi số phút để đi từ điểm này đến điểm kế tiếp.

Tìm tổng thời gian ngắn nhất để di chuyển từ điểm A đến điểm D trên hình.
Quảng cáo
Trả lời:
Một số đường đi có thể từ A đến D và thời gian tương ứng là:
\(1:A \to F \to E \to D:\,2 + 13 + 11 = 26\).
\(2:A \to F \to G \to D:\,2 + 6 + 18 = 26\).
\(3:A \to F \to G \to C \to D:\,2 + 6 + 9 + 10 = 27\).
\(4:A \to F \to G \to E \to D:\,2 + 6 + 6 + 11 = 25\).
\(5:A \to G \to D:\,13 + 18 = 31\).
\(6:A \to G \to C \to D:\,13 + 9 + 10 = 32\).
\(7:A \to B \to C \to D:\,4 + 18 + 10 = 32\).
\(8:A \to B \to G \to D:\,4 + 7 + 18 = 29\).
Như vậy, tiếp tục tính thì ta thấy tổng thời gian ngắn nhất để di chuyển từ điểm A đến điểm D trên hình là 25 phút với con đường \(A \to F \to G \to E \to D\).
Đáp án: 25.
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
- 20 đề thi tốt nghiệp môn Toán (có đáp án chi tiết) ( 38.500₫ )
- 250+ Công thức giải nhanh môn Toán 12 (chương trình mới) ( 18.000₫ )
- Sổ tay lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL (chương trình mới) ( 36.000₫ )
- Bộ đề thi tốt nghiệp 2025 các môn Toán, Lí, Hóa, Văn, Anh, Sinh, Sử, Địa, KTPL (có đáp án chi tiết) ( 36.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Câu 2
Lời giải
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.


