Hằng năm, trường THPT M tổ chức các đoàn đi thăm hỏi và chúc Tết tứ thân phụ mẫu cao tuổi của cán bộ, giáo viên và nhân viên trong trường. Đoàn số 1 có nhiệm vụ đến thăm gia đình tại các địa điểm . Đoàn xuất phát từ trường THPT M, đến thăm đủ gia đình (mỗi gia đình đúng một lần). Sau khi thăm xong gia đình cuối cùng, đoàn kết thúc hành trình tại đó (không quay về trường). Do điều kiện giao thông dịp cuối năm, đoạn đường chỉ có thể đi theo chiều từ đến , không đi được theo chiều ngược lại (hình vẽ). Đoàn số 1 đã chọn được lộ trình di chuyển có tổng quãng đường di chuyển ngắn nhất. Tổng quãng đường ngắn nhất đó dài bao nhiêu km?
Hằng năm, trường THPT M tổ chức các đoàn đi thăm hỏi và chúc Tết tứ thân phụ mẫu cao tuổi của cán bộ, giáo viên và nhân viên trong trường. Đoàn số 1 có nhiệm vụ đến thăm gia đình tại các địa điểm . Đoàn xuất phát từ trường THPT M, đến thăm đủ gia đình (mỗi gia đình đúng một lần). Sau khi thăm xong gia đình cuối cùng, đoàn kết thúc hành trình tại đó (không quay về trường). Do điều kiện giao thông dịp cuối năm, đoạn đường chỉ có thể đi theo chiều từ đến , không đi được theo chiều ngược lại (hình vẽ). Đoàn số 1 đã chọn được lộ trình di chuyển có tổng quãng đường di chuyển ngắn nhất. Tổng quãng đường ngắn nhất đó dài bao nhiêu km?
Đáp án chính thức: 16
Hướng dẫn giải chi tiết
Xét các lộ trình hợp lệ xuất phát từ đi qua cả địa điểm (không đi theo chiều từ đến ), lộ trình ngắn nhất là với tổng quãng đường bằng .
