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 16
Một nhân viên của bảo tàng nghệ thuật đang có kế hoạch giới thiệu nội dung cuộc triển lãm của bảo tàng đến ba trường học trong khu vực. Người đó muốn đến từng trường và quay trở lại bảo tàng sau khi thăm cả ba trường. Thời gian di chuyển (đơn vị: phút) giữa các trường học và giữa bảo tàng với mỗi trường học được mô tả trong Hình 35.
Tìm chu trình xuất phát từ viện bảo tàng sao cho thời gian đi là ít nhất.
Xem lời giải
Lời giải
Từ viện bảo tàng, thời gian di chuyển đến trường $A$ là ngắn nhất: 19 phút
Từ trường $A$, thời gian di chuyển đến trường $B$ là ngắn nhất: 38 phút
Từ trường $B$, thời gian di chuyển đến trường $C$ là ngắn nhất: 32 phút
Đến đây, không còn địa điểm nào chưa đi qua nên quay lại viện bảo tàng với thời gian di chuyển: 51 phút
Do đó, chu trình xuất phát từ viện bảo tàng, qua trường $A$, trường $B$, trường $C$ rồi quay lại viện bảo tàng có thời gian đi là ít nhất: $19+38+32+51=140$ (phút).
