(THPT Anh Sơn 3 - Nghệ An 2025) Giả sử 4 thành phố A, B, C, D với khoảng cách (đơn vị: km) giữa các thành phố được cho bởi bảng sau: [IMAGE:question_images/12-CD35. MOT SO BAI TOAN THUOC CHUYEN DE TOAN HOC 10-11-12/BAI TOAN 12. NHUNG BAI TOAN TRONG DE THI THU 2025/image201.png] Tổng quãng đường (đơn vị: km) ngắn nhất để đi từ A qua tất cả các thành phố đúng một lần rồi quay lại A bằng bao nhiêu?

Question

Beedemy · Accepted Answer

Lời giải: Đáp án: 85. Giả sử các thành phố nối với nhau như hình vẽ sau (đường đi không phải đường thẳng) [IMAGE:question_images/12-CD35. MOT SO BAI TOAN THUOC CHUYEN DE TOAN HOC 10-11-12/BAI TOAN 12. NHUNG BAI TOAN TRONG DE THI THU 2025/image202.png] Từ A chọn con đường ngắn nhất là AB, từ B chọn con đường ngắn nhất là BC, từ C đến D và từ D đến A. Tổng quãng đường là $ 10+25+30+20=85 $.

Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 15