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).

Đáp án chính thức: 4,2
Hướng dẫn giải chi tiết
(AI giải đề cho tôi)
Đây là bài toán người đưa thư Trung Hoa (Euler circuit với đỉnh xuất phát = đỉnh kết thúc). Các cạnh: , , , , , , tổng độ dài tất cả các cạnh km. Bậc các đỉnh: bậc 3 (AB, AE, AD), bậc 3 (EC, BC, DC), còn đều bậc 2. Vậy đồ thị có đúng hai đỉnh bậc lẻ là và , nên cần lặp lại đường đi ngắn nhất từ đến . Các khả năng: ; ; . Chọn đường lặp ngắn nhất km. Tổng quãng đường ngắn nhất km, khớp với đáp án nguồn.
Câu hỏi này trích từ đề thi chính thức:

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

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 ABCD là hình chữ nhật và SA AD. Mặt phẳng nào sau đây vuông góc với mặt phẳng (SAB)?
Xem →
Câu 9:Nghiệm của phương trình 3 x =6 là
Xem →
Câu 10:Cho cấp số nhân (u n ) có u 1 =1 và u 4 =8. Giá trị của số hạng u 7 là
Xem →
Câu 11:Hàm số y=-2x 3 +9x 2 +24x-11 đồng biến trên khoảng nào dưới đây?
Xem →
Câu 12:Cho hình hộp ABCD.A'B'C'D' (minh họa hình bên). Đẳng thức vecto nào sau đây là đúng?
Xem →
Câu 13:Cho hàm số f(x)= (2x)-x.
Xem →
Câu 14:Trong một thử nghiệm, một ô tô xuất phát từ trạng thái nghỉ. Xe tăng tốc đến vận tốc cực đại, sau đó thực hiện quá trình hãm phanh nhẹ nhàng
Xem →
Câu 15:Nhà máy XYZ chuyên sản xuất linh kiện điện tử tiêu dùng phổ thông, quy trình hiện tại cho thấy tỷ lệ sản phẩm lỗi là 2\%. Để sàng lọc sản ph
Xem →
Câu 16:Một công ty logistics sử dụng máy bay không người lái (drone) để vận chuyển hàng hóa trong khu vực đô thị thông minh. Để đảm bảo an toàn, mộ
Xem →
Câu 17:Cho hình lăng trụ đứng ABCD.A'B'C'D', có đáy ABCD là hình thoi cạnh bằng 2 và góc BAD = 120 . Cạnh bên AA' = 3. Khoảng cách từ điểm D đến mặ
Xem →
Câu 18: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 A, B, C, D, E. Sơ đồ các tuyến đường hai chiều và
Xem →
Câu 19:Đội khảo cổ biển dùng một thiết bị tự hành dưới nước (AUV) để khảo sát chi tiết một khu vực tiềm năng, với hy vọng xác định vị trí chính xác
Xem →
Câu 20:Một công ty hải sản muốn thiết kế logo hình con cá trên một tấm biển quảng cáo hình chữ nhật ABCD với chiều dài AB=22\,dm và chiều rộng BC=1
Xem →
Câu 21:Xưởng gốm XYZ chuyên sản xuất chậu bonsai nghệ thuật. Mỗi ngày, xưởng có thể sản xuất tối đa 150 chiếc chậu. Nếu xưởng sản xuất x chiếc chậu
Xem →
Câu 22:Công chức Viên chức (CCVC) xã Văn Minh được phân loại theo thâm niên công tác: Nhóm "kỳ cựu" (KC) gồm các CCVC có hơn 25 năm công tác, chiếm
Xem →