Để giải bài toán này, chúng ta cần tìm một chu trình Hamilton (đi qua mỗi nhà đúng một lần và quay lại điểm xuất phát) có tổng thời gian ngắn nhất. Các bước thực hiện: Liệt kê tất cả các chu trình có thể (do có 4 điểm, số chu trình là 3! = 6). Tính tổng thời gian của từng chu trình. Chọn chu trình có tổng thời gian ngắn nhất. Danh sách các chu trình: Ký hiệu: Hạnh (H), Đô (Đ), Hà (Ha), Ngọc (N). H → Đ → Ha → N → H H-Đ: 6 phút Đ-Ha: 4 phút Ha-N: 10 phút N-H: 14 phút Tổng: 6 + 4 + 10 + 14 = 34 phút H → Đ → N → Ha → H H-Đ: 6 phút Đ-N: 8 phút N-Ha: 10 phút Ha-H: 6 phút Tổng: 6 + 8 + 10 + 6 = 30 phút H → Ha → Đ → N → H H-Ha: 6 phút Ha-Đ: 4 phút Đ-N: 8 phút N-H: 14 phút Tổng: 6 + 4 + 8 + 14 = 32 phút H → Ha → N → Đ → H H-Ha: 6 phút Ha-N: 10 phút N-Đ: 8 phút Đ-H: 6 phút Tổng: 6 + 10 + 8 + 6 = 30 phút H → N → Đ → Ha → H H-N: 14 phút N-Đ: 8 phút Đ-Ha: 4 phút Ha-H: 6 phút Tổng: 14 + 8 + 4 + 6 = 32 phút H → N → Ha → Đ → H H-N: 14 phút N-Ha: 10 phút Ha-Đ: 4 phút Đ-H: 6 phút Tổng: 14 + 10 + 4 + 6 = 34 phút Kết quả: Các chu trình có tổng thời gian ngắn nhất là 30 phút: H → Đ → N → Ha → H (6 + 8 + 10 + 6 = 30 phút) H → Ha → N → Đ → H (6 + 10 + 8 + 6 = 30 phút) Chọn một trong hai chu trình: Chu trình 1: Xuất phát từ nhà Hạnh → Đô → Ngọc → Hà → Hạnh. Thời gian: 30 phút. Kết luận: Đường đi phù hợp nhất là: Nhà Hạnh → Nhà Đô → Nhà Ngọc → Nhà Hà → Nhà Hạnh với tổng thời gian 30 phút.
Tin nổi bật

🔥Hướng dẫn tham gia đấu trường tri thức OLM năm học 2025 - 2026
Để thi đấu mượt mà và nắm chắc luật chơi, đừng quên xem video hướng dẫn tham gia đấu trường
11 tháng 9 lúc 14:31

🔥Đấu trường Tri thức OLM 2025 - 2026 chính thức trở lại!
Đấu trường Tri thức OLM năm học 2025 - 2026, sân chơi kiến thức dành cho các bạn học sinh.
10 tháng 9 lúc 11:29

Hơn 20.000 giáo viên cả nước tập huấn Nâng cao năng lực chuyển đổi số giáo dục
Chuỗi tập huấn không chỉ giới thiệu các công cụ chuyển đổi số mà tập trung vào hướng dẫn giáo viên cách áp dụng hiệu quả trong hoạt động giáo dục.
10 tháng 9 lúc 11:18

CHỈ CÒN 1 NGÀY - NHẬN ƯU ĐÃI GÓI SVIP CHO TRƯỜNG
Chỉ còn 1 ngày nhận ưu đãi gói SVIP cho trường!
9 tháng 9 lúc 13:52

📢 Ngày cuối nhận ưu đãi: Tặng gói VIP năm học mới - Chỉ còn hôm nay!
Ưu đãi 1000 suất VIP OLM nhân dịp năm học mới chỉ còn lại vài suất cuối
9 tháng 9 lúc 8:44

ƯU ĐÃI ĐẶC BIỆT GÓI CHUYỂN ĐỔI SỐ CHO NHÀ TRƯỜNG
Chào năm học mới OLM ưu đãi đặc biệt gói chuyển đổi số toàn diện cho nhà trường.
5 tháng 9 lúc 15:57

📝 Bộ GDĐT ban hành khung kế hoạch thời gian năm học 2025 - 2026
Bộ GDĐT ban hành khung kế hoạch thời gian năm học 2025 - 2026 đối với giáo dục mầm non, giáo dục phổ thông và giáo dục thường xuyên áp dụng trong toàn quốc.
5 tháng 9 lúc 15:54

Giúp học sinh lớp 12 xây dựng lộ trình học hiệu quả thông qua buổi tập huấn OLM
Để xây dựng lộ trình học tập hiệu quả cho học sinh lớp 12, nhiều trường THPT đã tổ chức tập huấn cho giáo viên trước khi bước vào năm học mới.
30 tháng 8 lúc 9:19

🚨 Tổng hợp video chuỗi tập huấn hè 2025 "Nâng cao năng lực chuyển đổi số giáo dục"
Xem lại video các buổi tập huấn "Nâng cao năng lực chuyển đổi số giáo dục" OLM
30 tháng 8 lúc 8:00

🎉Quà tặng năm học mới - OLM ưu đãi 1000 suất VIP
Khuyến mãi tặng VIP OLM đầu năm học mới 2025 - 2026
25 tháng 8 lúc 11:15