Giả sử có 6 địa điểm $A,B,C,D,E,F$ được nối với nhau theo những con số với độ

Câu hỏi số 979731:

Thông hiểu

Giả sử có 6 địa điểm $A,B,C,D,E,F$ được nối với nhau theo những con số với độ dài (Đơn vị tính: kilomet) được môt tả như hình vẽ dưới đây. Một người giao hàng cần đi giao hàng tại 6 địa điểm trên. Người giao hàng xuất phát từ một địa điểm nào đó, đi qua các điểm còn lại để giao hàng, mỗi địa điểm đúng một lần và trở về địa điểm ban đầu. Quãng đường ngắn nhất mà người giao hàng có thể di chuyển là bao nhiêu kilomet?

A. 32

B. 30

C. 36

D. 38

Đáp án đúng là: A

Quảng cáo

Xem lời giải

Câu hỏi:979731

Phương pháp giải

Suy luận logic

Giải chi tiết

Mô hình: $S_{1}\overset{1}{\rightarrow}S_{2}\overset{2}{\rightarrow}S_{3}\overset{\text{3}}{\rightarrow}S_{4}\overset{4}{\rightarrow}S_{5}\overset{5}{\rightarrow}S_{6}\overset{6}{\rightarrow}S_{1}$

Có ba con đường không được đi nên chọn ba con đường dài nhất có thể

Vậy quãng đường ngắn nhất là: $3 + 5 + 5 + 9 + 6 + 4 = 32$ (kilomet)

Đáp án cần chọn là: A

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> 2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.