Một công ty vận tải cần giao hàng đến tất cả các thành phố (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.
[IMAGE:img_q18_graph]

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Xét các chu trình đi qua tất cả 5 thành phố rồi quay về điểm xuất phát: - A → B → E → C → D → A (hoặc ngược lại): 9 + 8 + 12 + 13 + 11 = 53. - A → E → B → C → D → A: 10 + 8 +... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề thi KSCL Toán 12 Lần 2 2025-2026 THPT Thạch Thành 1 - Thanh Hóa (Mã Đề 121) trên dethichuan.com.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề thi KSCL Toán 12 Lần 2 2025-2026 THPT Thạch Thành 1 - Thanh Hóa (Mã Đề 121)

22 câu hỏi•Thời gian 90 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (22 câu)

Xem toàn bộ đề →
Câu 8:Cho hình chóp S.ABCD có đáy là hình bình hành tâm O, SA = SC, SB = SD. Trong các khẳng định sau, khẳng định nào đúng?
Xem →
Câu 9:Tập nghiệm của bất phương trình 2 x 4 là:
Xem →
Câu 10:Cho cấp số nhân (u n) với u 1 = 2 và công bội q = 3. Tìm số hạng thứ 4 của cấp số nhân?
Xem →
Câu 11:Cho hình lập phương ABCD.A'B'C'D' (minh họa như hình bên). Mệnh đề nào sau đây sai? [IMAGE:img q11 cube]
Xem →
Câu 12:Cho hàm số f(x) có bảng xét dấu của đạo hàm như sau [IMAGE:img q12 sign] Hàm số đã cho nghịch biến trên khoảng nào dưới đây?
Xem →
Câu 13:Cho hàm số f(x) = 2x - x.
Xem →
Câu 14:Một ô tô bắt đầu chuyển động thẳng nhanh dần đều với tốc độ v(t) = 5t (m/s) ; trong đó t là thời gian tính bằng giây kể từ khi ô tô bắt đầu
Xem →
Câu 15:Cho hàm số y = x - 2 2x + 1 [IMAGE:img q15 graph]
Xem →
Câu 16:Trong không gian với hệ toạ độ Oxyz, cho 3 điểm A(2; 4; -1), B(1; 4; -1), C(2; 4; 3).
Xem →
Câu 17:Cho hình chóp S.ABCD có đáy ABCD là hình chữ nhật; AB = 1, ACD = 60 , SA (ABCD) và số đo của góc nhị diện [S, CD, B] bằng 60 . Tính khoảng c
Xem →
Câu 18: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ả
Xem →
Câu 19:Cho f(x) là hàm số liên tục trên R , biết f(x) = 16x 3 - 15x 2 + 2x 1 2 f(t)\, d t - 21. Giá trị của f(2) bằng bao nhiêu?
Xem →
Câu 20:Người ta lát gạch trang trí một mảnh sân hình chữ nhật có kích thước 28 m 16 m như hình vẽ bên dưới, trong đó (P 1), (P 2) là hai parabol đố
Xem →
Câu 21:Nhà máy A chuyên sản xuất một loại sản phẩm cho nhà máy B. Hai nhà máy thỏa thuận rằng, hằng tháng A cung cấp cho B số lượng sản phẩm theo đ
Xem →
Câu 22:Một tốp không quá 19 học sinh có nhiệm vụ xếp 140 chiếc ghế nhựa thành các chồng. Nhân việc này họ đã nghĩ ra trò chơi “lực sĩ”, thể lệ như
Xem →
Chuyên đề học tập • Lớp 11

Bài tập trắc nghiệm cùng chuyên đề: Chu trình Hamilton (22 câu)

Câu luyện thêm 1Trích từ: Kỳ Kiểm Tra Khảo Sát Học Sinh Lớp 12 Môn Toán Lần 3 2024-2025 THPT Nguyễn Gia Thiều - Hà Nội
Một công ty du lịch thiết kế tour đi bộ khám phá khu phố cổ gồm 5 địa điểm tham quan chính , , , , . Sơ đồ các tuyến đường hai chiều và chiều dài của chúng (đơn vị: kilômét) được cho như hình vẽ. Hình từ đề gốc Hướng dẫn viên dẫn đoàn xuất phát từ địa điểm , cần đi qua tất cả các tuyến đường được thể hiện trên sơ đồ ít nhất một lần để giới thiệu trọn vẹn vẻ đẹp của phố cổ, và cuối cùng quay về lại địa điểm . Tổng quãng đường đi ngắn nhất là bao nhiêu? (đơn vị: kilômét).
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Khảo Sát Chất Lượng Học Sinh Lớp 12 Môn Toán Sở GD&ĐT Thanh Hóa 2024-2025 - Lần 1
Một công ty vận tải cần giao hàng đến tất cả các thành phố , , , , , (hình vẽ bên). Chi phí di chuyển giữa các thành phố được mô tả trên hình (tính theo đơn vị nghìn đồng). Xe giao hàng của công ty xuất phát từ thành phố đ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ố . Tìm chi phí thấp nhất của xe giao hàng (tính theo đơn vị nghìn đồng)?
Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Khảo Sát Chất Lượng Khối 11 Lần 3, 2025-2026 - Môn Toán - THPT Gia Bình Số 1, Sở GD&ĐT Bắc Ninh (Ngày: 29/3/2026) (Mã Đề 1105)
Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Khảo Sát Chất Lượng Khối 11 Lần 3, 2025-2026 - Môn Toán - THPT Gia Bình Số 1, Sở GD&ĐT Bắc Ninh (Ngày: 29/3/2026) (Mã Đề 1106)
Có năm địa điểm A, B, C, D, E được nối với nhau theo những con đường với độ dài (đơn vị là kilômét) được mô tả bằng đồ thị có trọng số ở hình vẽ dưới đây. Một người giao hàng đi giao hàng bắt đầu xuất phát từ địa điểm A đến các địa điểm còn lại và phải đi qua tất cả các con đường sau đó quay trở về địa điểm A. Hỏi người đó phải đi quãng đường ngắn nhất là bao nhiêu kilômét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Thi Tốt Nghiệp THPT Toán 2025 Sở GD&ĐT Bình Thuận
Câu 2. Giả sử có sáu địa điểm được nối với nhau theo những con số với độ dài (đơn vị: kilômét) được mô tả như hình bên. Một người giao hàng cần đi giao hàng tại sáu đị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 kilômét?

Hình từ đề gốc
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Chọn Học Sinh Giỏi Cấp Trường Toán 10 THPT Thuận Thành - Đề Số 1
Một người đưa thư xuất phát từ bưu điện ở vị trí A, các điểm cần phát thư nằm dọc các con đường cần đi qua. Biết rằng người này phải đi trên mỗi con đường ít nhất một lần (để phát được thư cho tất cả các điểm cần phát nằm dọc theo con đường đó) và cuối cùng quay lại điểm xuất phát. Độ dài các con đường như hình vẽ (đơn vị độ dài). Hỏi tổng quãng đường người đưa thư có thể đi ngắn nhất có thể là bao nhiêu?

Hình từ đề gốc
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay