Một trò chơi điện tử quy định như sau: Có trụ với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thử thách của đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?
[IMAGE:img_q20_graph]
Một trò chơi điện tử quy định như sau: Có trụ với số lượng các thử thách trên đường đi giữa các cặp trụ được mô tả trong hình bên. Người chơi xuất phát từ một trụ nào đó, đi qua tất cả các trụ còn lại, mỗi khi đi qua một trụ thì trụ đó sẽ bị phá hủy và không thể quay trở lại trụ đó được nữa, nhưng người chơi vẫn phải trở về trụ ban đầu. Tổng số thử thách của đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?
[IMAGE:img_q20_graph]
[IMAGE:img_q20_graph]
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Chu trình đi qua tất cả 5 trụ và quay về trụ ban đầu có tổng số thử thách nhỏ nhất là A - B - D - C - E - A (hoặc ngược lại) với tổng số thử thách là 9 + 10 + 8 + 4 + 14 = 45. 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 Đề ôn thi Tốt Nghiệp THPT 2026 Môn Toán Lần 3 THPT Bá Thước - Thanh Hóa (Mã Đề 1001) trên dethichuan.com.


