Câu hỏi:
Nam và ba người bạn lên kế hoạch cho một chuyến đi phượt xuyên Việt, ghé thăm 4 thành phố: A, B, C và D. Họ xuất phát từ A, đi qua tất cả các thành phố còn lại đúng một lần rồi quay về A. Bảng chi phí nhiên liệu (tính bằng lít xăng) giữa các thành phố như sau:
|
A |
B |
C |
D |
A |
0 |
40 |
90 |
110 |
B |
40 |
0 |
50 |
70 |
C |
90 |
50 |
0 |
30 |
D |
110 |
70 |
30 |
0 |
Xe của nhóm hiện đã có sẵn \(150\)lít xăng. Để hoàn thành hành trình, họ cần đổ thêm ít nhất bao nhiêu lít xăng?
Trả lời:
Đáp án đúng:
Để tìm ra lượng xăng cần đổ thêm ít nhất, ta cần tìm hành trình có tổng chi phí xăng thấp nhất.
Có các hành trình có thể đi là:
- $A → B → C → D → A$: $40 + 50 + 30 + 110 = 230$ lít
- $A → B → D → C → A$: $40 + 70 + 30 + 90 = 230$ lít
- $A → C → B → D → A$: $90 + 50 + 70 + 110 = 320$ lít
- $A → C → D → B → A$: $90 + 30 + 70 + 40 = 230$ lít
- $A → D → B → C → A$: $110 + 70 + 50 + 90 = 320$ lít
- $A → D → C → B → A$: $110 + 30 + 50 + 40 = 230$ lít
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
Câu hỏi liên quan

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Giáo Dục Kinh Tế Và Pháp Luật Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Lịch Sử Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Công Nghệ Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Hóa Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT

Bộ 50 Đề Thi Thử Tốt Nghiệp THPT Môn Sinh Học Năm 2026 – Theo Cấu Trúc Đề Minh Họa Bộ GD&ĐT
