Câu 18THPT#Toán 12#Khảo sát chất lượng
Thuộc đề: Đề thi KSCL Toán 12 lần 2 năm 2025 – 2026 trường THPT Thạch Thành 1 – Thanh Hóa (Mã đề 121)Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.
[IMAGE:img_q18_graph]
Một công ty vận tải cần giao hàng đến tất cả các thành phố (hình vẽ bên dưới). Chi phí di chuyển giữa các thành phố được mô tả trên hình. Xe giao hàng của công ty xuất phát từ một thành phố trong năm thành phố trên đi qua tất cả các thành phố còn lại đúng một lần sau đó trở lại thành phố ban đầu. Tìm chi phí thấp nhất của xe giao hàng.
[IMAGE:img_q18_graph]
[IMAGE:img_q18_graph]
Đáp án chính thức: 53
Hướng dẫn giải chi tiết
Xét các chu trình đi qua tất cả thành phố rồi quay về điểm xuất phát:
- (hoặc ngược lại): .
- : .
- : .
Vậy chi phí thấp nhất là .
- (hoặc ngược lại): .
- : .
- : .
Vậy chi phí thấp nhất là .