Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

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

Câu hỏi số 797786:
Vận dụng

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?

Đáp án đúng là:

Quảng cáo

Câu hỏi:797786
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 điền là: 32

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

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com