JavaScript is required

Câu hỏi:

Một công ty vận tải cần giao hàng đến tất cả các thành phố A, B, C, D, E (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.

Trả lời:

Trả lời:

Đáp án đúng: 53


Xe giao hàng có thể xuất phát từ một trong 4 kho hàng \(A,B,C,D,E\).

Giả sử xe giao hàng xuất phát từ kho \(A\).

Để đi qua tất cả các kho hàng và quay trở về \(A\), xe giao hàng có thể đi theo một trong các đường đi:

Do đó, tổng số chi phí của đường đi nhận giá trị nhỏ nhất là 53.

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Tuyển Tập Đề Thi Tham Khảo Tốt Nghiệp THPT Quốc Gia Năm 2025 – Môn Toán – Bộ Đề 02 do cụm trường tỉnh Đồng Nai biên soạn là tài liệu ôn luyện hữu ích dành cho học sinh lớp 12 đang chuẩn bị cho kỳ thi tốt nghiệp THPT. Đề thi được xây dựng bám sát theo cấu trúc và mức độ của đề minh họa do Bộ Giáo dục và Đào tạo công bố, bao gồm đầy đủ các dạng câu hỏi từ nhận biết, thông hiểu đến vận dụng và vận dụng cao. Tài liệu không chỉ giúp học sinh rèn luyện kỹ năng làm bài mà còn hỗ trợ giáo viên trong công tác giảng dạy và đánh giá năng lực học sinh một cách hiệu quả.

22/04/2025
0 lượt thi

Câu hỏi liên quan